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PURPOSE: To provide high-speed linear calculation 
device and parallel linear calculation device which 
accord with algorithms of the Gauss' elimination method 
and the Gauss-Jourdan method based on multipivot array 
simultaneous elimination calculation for the purpose of 
solving simultaneous linear equations by the direct 
method. 



CONSTITUTION: The coefficient matrix, the unknown 
vector, and the known vector of given simultaneous 
linear equations are stored in a storage device 1, and 
the preprocessing from a first stage to a k-th stage of 
k-pivot array simultaneous elimination calculation is 
performed by preprocessing devices A^S, At4, and A^5 
while selecting pivots by a pivot selecting device 2, 
and an update calculation device B6 performs update 
calculation for k-pivot array simultaneous elimination 
calculation with a variable Reg in a register group 101, 
and this operation is repeated to complete 
pre-elimination, and thereafter, backward substitution 
is performed by a backward substitution device 7 to 
obtain a solution. These operations in the whole of the 
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(54) [fi|aj(^)^S;] t^gfffitSgE 



(57) i^mi 

5o 




(2) 
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L. A= (aij) I*^^ft5il, l^i.i^n. x = 
(xi. x2, xn) Ut^^^^<? h^U. b= (bi. b 
2. • ■ •. bn) UtSSL»iSi^<? t L, S r ?iJ$T-fl). 

;g^A<fT*5*vfci:#<OSSSff5iJA$ 



({IL. pk+2< j ^n) Oftg^if ^liiaSSSA 
It. 

pk+t^^irS>tLT, 
[SB] 



[»4] 



mil 



{»9] 



:i o] 



«iL, pk+tg j ^n) <Dt\-n^fTl^. fllEIBIt^SI- 

ft«ft$4xfc^iSff?ii(ompk+tfTro#Mi^. h 

^Ubrompk+tfiE^lcS^LT. Iil8Bffi*63l*?S11l-J;o 
C»i 2] 



[Si 3] 



(eu, pk+t+1^i^n) (DShS^fT? k- HKOIIIrffl 

S^gAt (t=2,3. ■••.k) 

C»14] 



[ai 5] 



(3) 
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[IS1 6] 



Reg T'' = a /;*-52fleg O^^^^* /;« , 



m- 1 



1 7] 



771 ■» 3 



mi 8] 



m-i 



n-[n/k]k=0 ([x](i x ^Sg^>&:L^g:^<DSS!l) ^fbl*. 

Htrl2SiTt+S:^SB-T?<D-iS(©i!iS^ p = O A> t> p = [n 
/k]-2*-e|*y)iLff^ J:5lcJi^L, Ml-, P = [n/k] 

e>«(rteHiifliasaAkics^LT, HuisiE*4S»?sg&u: 
s?rsHi5fflss?iB Ai *^ p,fii8Bi!ii«iaga Ak"e<D— jarosa 

n-[n/k]k>07^~&l£. tirlBffi$Ail$?^S. «ilSSIiI«iS^S 
A 1 A^ P,TSIlE1ir«iSS1S AkRUfMSHJgSrW-SSEe 61=$* 

Lr, fiiH*g&ii«?ss. ititefl5«aa^MAiANC,fitB 

Su®Sgm A kS t; BulBHifrH-S^S B t?(D-3lcD5!i3g 
$ p = 0 *N ^ p = [n/k] -m -C'l^ y il Lfi 5 <fc •5.l:ztiS^ 
SIC, p = [n/k]i:L-C. S5ffiffittS«SS, Mffi 
frffiS^S A 1 An c, frSSHUfitSSS A n- [n/k] kl-» L 

fflaSSfi An-[n/k]k*"CO->l<0«iS$ «fc 5 l=ffi* 
Xi=b 



I. 



[IS20] 

b(t-»-i ) _ (r) (.1) „ 

e. 

[Ii*«2] •^Xt.:h.fciS2:l Jfe:^S5C$A x = b [{i 

A= (ajj) li^ilSffJ'J, l^i.jSn. x = 
(xi. x2. xn) t(*5feflllS'<^ h;U, b= (b1. b 
2. • • •. bn) tl*BtaSfe'<'5' l-;u] t Br ?i]*r-(D;^' 



tirtBisft^et^a^Ftt, SirE««i7^JotT:^i»iic«i3ii 

SUEEIS^a^^m^^x. MEE1S£BI=«iN^$Hfr€g 
»fT5iJOSpk+m(D=&g^i:BtftlSt'«'i7 K^bbompk+I 
fiE»l=3rtLT, «ffieffi**Jltf?Saicj:-5r. (i&3) <D 
S«?A<fft)ti.fc^. ($fc4) . (Sas) (ilL, pk+2^ 
jgn) OTtHtSfi^^mrftiSSBAii:, 

pk+tja^j-ic^tLT. («6) . (a?) . (ia 

8), (l$9) . mi O) ({HL. pk+t< i ^ n) 
l+^^fTL>, Hul2E1t^Sl::*SiSift$*tf=^l»fT5iJCDSpk 
*tn<D^^m. Kflia'<^ hyi/bCDllpk+tBfe^lcJPtL 

fIEffi«lSlR^ei=<fco-C, (»1 1) <Djg«j!i<fT 
t>*\.tz^, (Si12). (Sill 3) (ilL, pk+t+lgj 
^n) ©ftjS;^fT5 k- HiroftiffliSl^gAt (t=2.3, • 

x^ist^ssar-itfife^Fix. ttrEEtssai^t&JrtStt 
fce^»ff5iJ«)S i fTro«-iii!ii=5^u-c, (» 1 4) . 

(»1 5) . (jSl 6) . 7) , (S)t1 

8) ({IL, l^i^pk. (p+1)k+1.^ i ^ n, (p+1)k 

Ufcttll-CtTdHSrS-SSaB' i:, 

iirfeEis^ai:^Jt$*v, m'^um.^mizt^mtMzm 

iSfefT^iJompk+lfTA^&llpk+WOS-SSiau:, KaSt'< 

•9 h;^brompk+m5i■A^6mpk+tfi^^^'l=*fL■c. 
[a2i] 



ta2 2] 



Beg 



(4) 
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[ifc2 3] 



Reg 



(t-i ) — ^ (p*+t) 



[S2 4] 



— u pat I 



CO) 



[82 7] 

[Sf28] 



({iL. pk+t+2^j^n) CDft^^ff^ k- Hi(;3^«a 
m&mct (t=1.2. •••.k-1) i:. 
n-[n/k]k=0?S:t>(S. WIBtettSS^SSM. tfrlEffito^^S 

mtr^mmmm c i itiis^^iii^s c k-i ^ ^» u r . 

p = [n/k] -1 ^ 1^ y Lfr 5 c*: 3 icJiTi^ L . 

n-[n/k]k>o;^^(^. friBffiffis^^SM. mtEm^mmm: 
A1;b^«^B^^l^B^I^sSMAk. fiiaMS^n-s^SB' si; 
fj le^^s^s c 1 b ttjis^^an^m ck-1 "c . 

t>lul£^^!aS^aCk-l "C'O^-ilC^S&S^ p = O An lb 

P = tnA]-1^T*«iyiIL. Sfr. p = [n/k]i:Lr. ftr 
aAn-[n/k]k^ BtjIBMSrtfggSB' RJSmt^'^^m^ 

aclA^t>B^Jl^^^^^ssscn-[n/k]k^^*fi-■c. Suisffi 
ns^sa. «tjiEftr«&ii£aAi35'ibitriBifT^€SBA 

n-[n/k]k"C'CD-acD^3i^. lulSMS^tfg:^® B ' T-iDte 
ffiS[^n-[n/k]ki: Lfc^&^^tl/mjIB^fli^SSCi A^^, 
ffiE^flLUSa C n- [n/k] kT' <D-ao«i^ ^tr 5 cfc 5 

[|g*3l3] #^t,Hfca3i:i*:>5g^^ Ax = b [{H 
L. A= (aij) lifi^afr^lj. 1^ i. j ^n. x = 

(xi. x2. xn) Ut^^Wi.^<P h)V, b= (bi\ b 
2. •••.bn) t(iBt^aK/7 i L. m r ^i\^X-(Dm 



[^2 9] 

X^i¥i:3l9:i£afc.J:oTl}t^$tL. mIIB§Bffigai::t& 
|ift*tLfce&IS^T?iJCDmpk-HltT(D&^m<bKE^»^^ h;u 

pk+2<j^n) <7)tfS:* (»3) ^SfrSBUvX^S 

ms) , ciS9) . (lai 0) ({BL. pk+t<j 

^nLfz^mx'niK itjisiBtisaici^jirt^tvfc^is^T 
m(Dmpk^vn<D^^m. K^a^^ h;ubcDmpk+tjie» 
icj^LT. wiBffitfiS¥^s£ai^cfcor. (ai 1) OS 

tRA^^rt^nfc^. 2) . (Sfl 3) ({IL. pk+t 

+1^ j^n) (Dfl-g^ (SID ^WIBUvT.^'SCOU 

vx^iz«^Lt-«^-efT5 k - 1 ffi(7>iu«asaaAt 

(t=2.3. '".k) 

ItjIBIBtE^airm^^tt. k{i<DUv^X^A>^>^ci:^Uv 



(5) 
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(s&i 5) , (isi 6) . (ai 7) . (!si 

8) (fiL. (p+1)k+1^ i . j ^n) OtfU^^mes 

A 1 An iililtaHtlSQSSM AkS.U'|llS2MSfl+S:^fi B\zti 

&p = 0)!)>€>p = [n/k]-2*T-» y iS L^r^ .fc "5 irms^v 
L. HI-, p = [n/k]-lt L-C. lilietelfiStRggJii; 

fiiefi«&s^gAiANf,friew!i«iasgAki-*tL-c, in 

n-[n/k]k>6^Et)is, isfeteifts^se, Biiiefiftis^a 
A 1 *N f,siiK«fi«is^e Akat/iiriBM«rtt9:^e b {=*t 

L-C, HllEffif6S«?^S. fJlBHiI«aS^SAiANt.fJlB 
flSaSgS Ak&i;fiIfEJESTft^SS s -ero-iicDjas 
Sp = 0 7b^bp = [n/k] -1 ^r-i^ y jg L?7 -5 <fc 5 l-fl* 
p=[n/k]i:Lr, ffirfBfittSS^Sa&tXff 

ism^assa A 1 *N f> m^m9&mmm. a n- [n/k] k i=*t l 
T. fisBffiffiS5?sa&i;i5ri2fi«as^aAi*\f>fife 

flI«!iaSaAn-[n/k]k*■ero-)S(D«lS^^T5 J: 5 l-f§ 

^-r^iS'it^saGi:, 

friBiHisgattSi^^ti, (»i9). (jS2o) 0)2 

A= (ajj) Ii«feiai75lj. iSi.j^n. x = 
(xi. x2. xn) UtmmSl^<7 hil'. b= (bi. b 
2. bn) Ut^iam^"? hJl'l tL. mrm^^x'om 

^ii^^t>Ktct^<n, ^!atT5ijA$ (Sti) , 

^7h;i,b$ (!S2) T?aL, 1 lilJiroS3Si:-r-l.i: 

WirBBSBtt^a^fSSE^tts Iif8B^»fT9iia}^^|S]|:iSI% 
^ff3ffifSS»?Sai:, 

fc<lS![?T5iJCDmpk+lfr<0=S-^^<*:KftUS'<^' h>Ub«)m 
pk+m^J-l-JfJL-C, fiilKffi$SSS?Siai=<fc-3T. (» 
3) roa«iA<ff*5*tfc^, (»4) , (»5) «BL, 
pk+2Sj ^n) OTH-S:^ (1*3) ^BirtB^i;:^^'»<DU/ 

siiEiE«sai:mi«$*i.. t -1^lfl)ui;;^.^*^c,^ci> 

UvX^fltiUK^a-C-mfiE^Ftv, ftrSBIBtt^ai^felft 

$ttfc«»iTyiiOTmpk+tiTOfi-s«&i;. g!tfiii!&'<^7 k 

;ub«)SBpk+tfiE^^lc*tL-c, (ae) . (»7) . •• 

•, («8) . (a9) . (ai 0) (iSL, pk+t^ j 



ffi^Lfctt^T'fftS itIIBSBttSSI-fe*rt$ixfc^«feif 
5i]<7)mpk+t?T(7)=&^^. Kftlift-^-i? ^ )l' b (Dmpk+tfA^ 
(::3^L-C, BiIIB*Eiiil«aai-J;o-C, (SS 1 1 ) OS 
«A<iT*5tLfcft. (»12). («13) «iL. pk+t 
+igi^n) (Dft®:$ 1) S-StriBUvx$prou 

vX^lcS^LfctfeST-ff 5 k - 1 {lCDSiI«aSSaAt 
(t=2.3, ••'.M t. 

fitBSBitgairjggE^tL, kfiro^v7.^A^^,n^•5ui; 

X^gfi:;1l^^ar-«fiE$*i., BlItBSB«i^aicftSrt$*T, 

(ai 5) . (ai 6) . (ai 7) . («i 

8) (liL, iSi^pk. (p+Dk+lg I ^ n. (p+1)k 
X^il-ft^Lfcttfig-etT^MSrftllSaB' 

■7 K-;Ubrompk+1J5e^}-*Nf)mpk+tJ«»l=*fLT, («2 
1) . (a2 2) . • •. («23) . (a24) . 

(a25) . (a26) . (^27) . mz 

8), (»2 9) (IIL, pk+t+2< j ^n) (Ctt 

s■^^5k-^m<D^s&m&m.ct (t=i.2. •■•.k-i) 
n-[nA]k=otjiii,ii^ ifriBmttS9%sa. mumi&mms. 

A1A^6SiIlBfi^I«lSi?aAk. 1>rlSH«rtfjS:^aB' su: 

HulB^fiiS^S C 1 An fllESiaS^S C k-1 l-*t L, T . 

liiietefiMf^^a, fl?iEfi«QS^aAiANt>fiiBSii«!is 
saAk. tat&mmns-mmB- Rumti'^mm^Wic^ 
feffiiEifefflSKa ck-1 -CO)— a©iBa* p = o A^p> 

p = [n/k]-1 *r-«l y iS Ltr 5 <k -5 l-}i5F L , 
n-[n/k]kX>JSf)lS, SriBffi^StRSa, SiTSBSilffiS^a 

AiAN^fitrtentiias^aAk. fiirKMSrifKsaB' 

MIB^ifflSiia C 1 An t. flSB^«iS^a C k-l l::$=f l r , 

fiiiSBffi«4StR3^a, BtriEfifflia^aAiANf,iirsESii«iS 
isaAk- MSBMSfstssas' &i;fiiBSfc«issaci 

feflE^ffiSSa Ck-1 T?<0— ilOfiiS^ p = 0 An t) 
p = [n/k]-1*r-^yiiL, Ml-, p = [n/k]i:LT, Btl 

SB^iim«;^a, lijfBfii&a^aAiAN^fitiiBfi^a^ 

aAn-[n/k)k, MfBMSrSi-JSSaB' St/MIB^ffliSIS 

a C 1 An t, fJlB^toSSa C n- [n/k] k l-*f L- 1 , fTSBffi 

iftstRsa, nriBfi«isaaAiANt.fiEfi«i3SsaA 

n-[n/k]kT?«>-ji«>«lS, BMBHSfttSSaB' T-Offi 
$S a 5n- [n/k] k t LfcffliSSll^MIBmffiS^a C i An t, 
mSB^ffiSSa Cn-[n/k]kt?<0-aro«lS$-iT 5 J: 5 1- 

ttitsao 

[ie*^l5] #X'^.Ht:ajl1 aCl^^St^A x = b [m 
L, A=(aij) I±^aff5l|. I^i.j^n. x = 

(xi. x2. xp) Ut^iSiiSi'^O h^U. b= (b.1. b 
2, • ■ •. bn) t|*K»a'<^' h^H i: L, M r 5iJ*t?ro>B 



(6) 
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pk+i 'i=f<D%-mm t h)vb compk+1 m^^^iz^ l 

BuIS*Sliae^^Sl::cfcor. (S3) (DM^t^'ifio 
n/cS. (S4) . (S5) (ilL. pk+2< j ^n) 

(Se) . (S7) , (»8) . (»9) . (» 

10) ((iU. pk+t^ j ^n) <7)ttS:^fTtV BiTlEIStS 

3g®!ci§j^^tLtc^s?7^ij(7>mpk+m(0€-^^. 

K-:? h;ubcDmpk+tfiE55^izjtLT. ijisffittss^saic 

c*:oT. (»1 1) <DS«^;b<tTt:)Hf-^. (ST 2) . 
(Si 3) (ilL. pk+t+1^ j ^ n) CDH-^$-^t5 k- 
UlCDfJ^a^gSAt (t=2.3, ■••.k) ^iSIBit^S 

mi'ncD^mmiztiLx. (S14). (SI 5). 

(Si 6). (Si 7). (Si 8) (fiU. (p+1) 
k+l<i. j ^n) (7Dtf-S^^SReg^BUlBbv>X^ll(c 

SMsKr (S 1 9 f . (ST O ) <7f 2 OOff^^ 5 
Ci:-eHuI5*aS^<7 h;Ux^*ab^&ilftAiSSi:. 

t L. 

PfflCOffllHy— K^ffi(^>' — KofO. Korp-1 
tt^t^. BijIHy ~ Kao*^^-^— ^^*c^P-l^St^l::^- 



:^li^o^.S^7^JiikiTO*o. R^S^^ *»S 
h;Hi. lijIB^S^T^J^a^Jtfc^rS-^ir^Ll^^ 

I^JlBO^s^T ^0 m (pk+1 ) b> m ( (p+i ) w ^7 ^ l 

T L ^ ^ fj IBIfimSM ^ ^ ^ bGIB - K * y - K a 
U (O^u^P-1) ft^t"^. 

$ tLfc BijiB^.s^T^jompk+i ^T(/^s•^m <t a^s 

-^-C? hJUb<Dmpk+l/5£53^i^jt*L-C, -iti^BffittSRSai:: 
cfcoT. (S3) (DS«7b<fT4otvtr^. (S4) . (S 

5) (<bl. pk+2^ j ^n) (Dti-©^^Tt\ imfSm^ 
|1jlB$E3il^Si::cfco-C. ^(7>te(D|1jIB-/— KP^ObUIBIB 
tS^af^KiilL. -5-<DrBlffea>ffirlBy — KP^(7)iuSBIBffi^ 
aic1§|{^$nTL^^BUlB^.Sn^']<7)^tTlc>^Lr. fJiB 
MSftt^^aBt'. (Si 4) Ol+KS-trlV lutB/- 

Koful^^ BlIfB0&Sfr?»J<Dm(pk+l) fT;&^t)m((p+1)k)fT 

cDmllBMS^I+^ISa B 4> . 

(Si 4) C7Dttg^tT3 5a^^3t^'JIU«aSAlt L. 

ffiIBy-KauI*3CDWlBH54aiSSaAt-C, ffiSBIBItSa 

iz^m^^tz^M^mcompk-^tnco^^mjSLXs. ^as 

h;i.b(Dmpk+tjS:^lr^L-C. (S6) . (S 
7 ) . =(S 8r: m9t r-(S i o)- ({iU. p- 
k+t< j <n) (Dtfw^m^. mmzm^miz^m^ti 

fc<lSfT5i]<7)mpk-^'ttTCD#^m. KE^S'^'^ h^UbC^m 
pk+tJ?£^|::>E*LT. BulB*SI6i^5^^ai::J: oT. (S1 

1) (Og«*<tTt3*tfc^. (SI 2) . (SI 3) ({1 

pk+t+l^ j ^n) (Dtin^m^. t+S:^^^mIIBlE 
3llSai:ic):o-C. -^(DteOlulBy — KP^cDIiIIBIBtt^a 
icfeH^L. -5-CDPBma)SulBy— Kl*3<DflSBIB»3taic<§ 

msaBT'. 

[S30] 



CDf+^^^rLV fllB/— Karul^^ MIB^Sfr^JCT^m (pk 

+1) *tf A^t>m((p+l)k)^Ti^Jl^cD^T4it^]yft^t^tlrL^i> 
(S3 0) c^n-^^^T^iia^^a&^msa^At ({il. t 

=2,3. ".k) i:L, lulSy— Krta>BulBIBttSaf::ft 

^ ttr t ^ ^luiB^SfT^ij^om (p+1 ) k+1^T7!)^ «b mn^Ti- 

>ttLT. «-tT^ta^-r'S)±T(7:)I5IB-/ — Kf>9<?>fjlB.IESr 
ti-^gaar*. (Si 7) . (Si 8) (ilL. (p+1)k 
+1^ i . j <n) (Ot+S*^SRegSI«IBUvX$»SlZ 



BUIBfi^^lt^a^^^To/c^. n-[n/k]k=Otj:i^(^. iniBM 
^m^^ A 1 b lulB^&^mffiS Ak&t; BulB^^iJMgr^ 
llB^p = 035^t> p?=[n/k]-2^-eJSySL, Ml::, p 
= [n/k] -1 i: L T BtrlB3£ JiJfii A 1 *N ^luIBM5iJffI«kS 

n- [n/k] k>0/d: ^ . luIBM^'ilu^ai^ A i A> ^ Su IB^fe^JIS 
5&^Ak3tt/SuIBM?JJlESSiaiSB $ p = 0*^b p = [n/k] 
-l^r-SKyfiL, -Hi::, p =[n/k] LTl5IB3fe?"m4S 



(7) 
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^ A 1 2b^ *i IHieM^'iltl^aS A n- [n/k] "C' ^ ^7 5 ek 9 C: 

[IS3jt^6] -^^btlfca3i1':)^;^fI^^Ax = b [ii 
L. A=(ajj) Itmmm. 1^i,i^n, x = 

(xi, x2. • xn) tii^^g^K^ h;U. b= (bi. b 
2. • • bp) t(^Rftl»/</7 h;U] t L. m r ^J^T?(7>;g 

^h;ub^ (»2) r*aL. 1 ia±(Dg«fei:-r^^ 

^M^co^mmtwi^^^^? h;ubcompk+m5i^(c^L 
wssiEttas^&aiCcfcoT. («3) (D&vii3<'i7t> 

Hfz'ik. (^4). (^5) ({BL. pk+2^ j ^ n) (0 
(tfe6) . (IS7) . (St8) , (^9) . (» 

10) ({BL. pk-^t^ j ^n) (Dtm^m^. wuieieit 

3Sa(::*&fftStttc«Fv»fT^J(^mpk+tfTC0*M*. 

h;Ub(Dmpk+t^5^(c«LT. ftllE^EttSW^ai:: 
J:oT. (»1 1) <DMm^^t^*y^tz'^. (»1 2) . 
(»1 3) ({BL. pk+t+1^ j ^n) CDffW^fT^ k- 
UlCDfl^HSaAt (t=2.3. •••.k) <i:. fiJiBIBttSa 
<t}SiK^ti.. kilCDUvX^;bNt»?^cf'5)Uv;^^l^i:3IS 
Sar^Sfig^ti. HtIt£I2lSSai::1&SftSHfc^»fT5»Ja) 

m\rT(r>^mm\znLx. (Sci4). (Stis). 

(»1 6) . (»1 7) , (Sfel 8) (ilL. 1 ^ 
i<pk, (p+l)k+1< i ^n. (p+l)k+l< j <n) (DI+ 

&m\zi&m $ tut-<iiiai7^j<^mpk+i ^ mpk+tfrc/^^- 
K*n»-<^ h;uba)mpk+ija5^'3!)>t,mpk+tfiE 

»tC*H.r. (»21). (I&22),-". (»2 . 
3) . (1^2 4) . 5) . mz 6) . . 

(«i27) . (Sfe28) . (S&29) «BL. pk+ 

t+2^j^n) a)«-s:^fT3 k- ificD^ffiigSec 

t (1=1,2. ■■•,k-1) t. ItrSBIBtSSai-Jg^^tttr^l'glS 

*tL. fiiaiBigsa*(D7^— $»*itiiBy-h'^7x^S!fr 
^ ^ L r liriBifitt 3^ a * ciEiS r ^ lEisisa T' siK 



3t)^ y - K orp-i CDBaiBI51tl^a--illl::. «tIIBDllL 1 

hJUt. BlIIB^.I&^T?ij$i»J^^IttcfT#-^<l:^Ll>JS 
«'S^<75ia^5kiS::«'0'•^ilJ^tltrL^#, liSKg-cSHt 

fIIBlS3atT?iia)m (pk+1 ) ^T3b> «^ S ( Cp+1) k) fr ^ L 
r I ^ ^ miBlBfiiaa * ^-r MIB / - K - K or 
u (O^u^P- 1 ) t^^t^. 
mjIBy-Kauf^coMIBBU^tft^SaAir'. fllBIBIS^a 
l::»ft^**it-miBil»fr5ii(?)mpk+m<D«-^*<hKfil» 
K<7 h;Ub<7)mpk+1fiJc^lc^Lr, ltifB4E$4^5^3Sair 
cfcoT. (IBt3) CDSS^7!)<fTt:>titc:g:. (^4) . (|& 
5) (fiL. pk+2^ i <n) CDltS^?Tl^. itS$£^^ 
mSBlE^SSaiCcfco-C, •?-0<te(7)fIJB>'-KP»9<7)S?rlBfB 
<t^ai::K32lL. ^OPB^tecDfllB/ ~ Kf^CDHtllBIBfil^ 

alc»srts?;h.Tl^^B^^lB^.s^T?»Jco#^Tic*rLT. bjib 
H»rW»saB' -e. (Si 4) (7)tt»:^^Tt>, lfriB>' 

-KauC:. I^Il^^^^T^iJCDm (pk+1) frAv^mCCp+Dk) 
uF^cT^ItllBSESrH-eSaB' X'i,. (Si 4) (Dtfff^ 

(zfe*rt$*Ltr<3^»tT^ijcDmpk+tfT(o#^^:Rtf^. 

h;Ub(Dmpk+t«55^lc$*L-C. (Sj6) . (» 
7) . (i!j8) , (ife9) . O) (ilL. p 

k+t< j ^n) (DttS^trt^. HuIBtBlSSai3feJif^^F*i 
fc<l»^75iJ<Dmpk+tfT<?5«"S*. BE»l»^-i7 h;Ub(Dm 
pk+t^^lr$^Lr. fljlB^gl^^S^^acicicoT. (IJjl 
1) <D^^A<^T+pHfr^. (SJJI 2) . (^13) ({1 

L. pk+t+1^ j ^n) i+^^m^MiBfE 

2ISa!::<k-3T. -^-OlfecDffilBy- KrtOWIBIBISSSa 

icfEi^L. -^COrateCDllJlBy— KP^CDHtJlBIBItSai^ft 
*ft$nTt^i)«51B^»tT?>j(D^fTl:i>t^tX. fllBMSrtt 

s:gaB' -c. (»3 0) cDH-ff*f^i>. Kriay-Ka 

ul::. HtIIBff.3!S^T?iJom(pk+l) tT;b^^>m((p+1)k)fTia^1- 

isiBMSfi+ssiaB' (a3o) offK^tr^ffi 

S^M^iJflffiSAt (fi.L. t=2.3. ■ • •.k) tL. 
MlBy - KP^CDMIBfBtISaic|&*f^ $ tiT t> tfllB^^ 
fT^J<Dm(p+l)k+lfTA^t»BnfTic*rLr. ^tr^tis-r 
-§)i^r<7)ffiIIBy~KrtcD|tilBH»rtfa:SaB' (ft 

17). (ft 18) ({BL. I^i^pk. (p+l)k+1^ 
i<n. (p+l)k+l^ j ^n) CDH-S:*SlftReg^|1ItBLx 



(8) 
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liJlB y - K or ul^ <^ b5IE^«5^3^S C 1 ^5!i^Sa C 

2) . (»23) . (Sl24) . (S[25) . 

(gj26). (Sl27) . (^28). (^2 
9) ({IL. pk+t+2^jSn) (Dtfg (t=1,2. '".k- 

^^Jl^^5^l^A^/}^bf^^fs*^m5aMAk. Btji53&5iJM?&r5&§ 

B' :Rl;mrIE^>N^^a§C^p = 0;{)^^p = [n/k]-1^ 

n-[n/k]k>0^c^i^l^. BulSM^'imI^91SA t> ButS3£5ijBtj 

$p = OA^t>p = [n/k]-l^•C3Sy^L. P = [n/ 

k] i: L T 3£^JffI«&il A 1 t> M^'J mJ5aS A n- [n/k] k ^ "^^ 
&ftl>. ffilfi^^n-[n/k]k^ Lf-ttllS^JiiMffili^B' 

^ftiv MCI. Huie^jS^$aiicicfci%r. fjifi^fit^ 

C 1 A^ t) ^«&S3Se Cn-[n/k]k^"C?^05a^5 ft 5 J: 

[W*3i7] ^?Lt,ttfcaiZ:i25^:Sli^*Ax = b [{B 
A= (aij) li^iJjft^J. I^i.j^n. x = 

(xi, x2, xn) Ut^^^^^P b= (bi. b 

2. ■••.bn) h;U] tL. mr^l^X-COm 

^ti<fTt>Htzt^<0. ^^ISft^JA^ , St^Sft^ 

-i? h;Ub5 (»2) JCSL. k^l UliOSa^-r-Sxl: 

ffIIS^Stft3^JOft:^|Sllc:glS*ftlV ^JSSICD:^J^(CcJ: 

^xwmsc^^i^x. *g$6s«*ft^ffi*fis«^a<h. 

BtIIS*E$6SS^^a<t?g^$tt. IulB^.Scft?y<7)mpk+1ft 
OS-^^tet^Sfe^^ h;Ub(Dmpk+1fi£5Mw»LT, fiij 

(^4) . (^5) ((IL. pk+2<j^n) (Df+S: 

fFlH^lg»ft^lJ<7Dmpk+tft(D#^^&i;. K^ift^<7 
h;Ub(Dmpk+t^^fC$>fLr. (SC6) . (^7) . 

(»8) . (^9). (SJeIO) (ilL. pk+t^i 
^n) (Dff»^ftl^. I5ISSaft9iJOmpk+tft(D&S 

K*DSl^^ h;i.b(Dmpk+t)S5^lC$^LT. ftllBffitt 
M«^ai::cfc-^T. (ISi 1) CDgS^7!)<ft*:)tL/rm. 

(ai2). (^13) ((IL. pk+t+l< j <n) (Dtt 
S*ft5 k- ie(7)Iff«&^SSAt (t=2.3. ••■.k) <h, 
I1jSBffi$6g«^®i:}tSI^*i.. kmcDl^iyT^^t^^tsi^ 

{yV^^utmnmm:X'mm.t*\^. luiB^stft^jm i ft 

(Si 6) . (^17). (SJI 8) (lEL. (p+l)k+1 
< i . j ^n) CDt+S:^^^Reg^gtjIBUi>;^^ill^-« 
^LtcttS-t:ft^Si©^fi-S:^aB,i:. ItJlBmSfiS^Sa 
(gill 9). (a2 0) (0 2O(7)ttS:$ft 



5C<i:r'ff]IB*Sia^^ h;Ux^3|ctf)i,^iiftASa 

luiBm^ss^airgj^^ti. ^utcD^m^xh 

^co^j^m^ii: Pcii(7)lulB^m^P-b'>-9-$'ffii:: 

PEL PBPct-rht^. mupcmcomi^yo 
h^u^iBfs-r^iBttsat. ^euircD^ffij^T^fe-scy 

-h-^x^t. ffilBIBitSafcSSIStt. 7=-^«H»IB 
cy— K't^x-r ^tn-LT^SiSirCDAffi^lfEiil^ftaiEai 

cfflcDBtilB':?^:^^ ^<5i^^^^^CLo. 
CLp-iit-r^t^. iiriB^^;^^ao*^t><7^x^CLp-.i 

B^itB'i7'7>^^CLo;^)^^)^ ^:^^CLp-ii::*fL. ffilB^ 
^ CLo35)^ b ^ ^ X ^ CLp-1 <D HuIBSB!tSa--flii::. mTlBiS 
It 1 ;:5;::^lixt<7)^^iiJft?'Jlikfto*o. K^gfe^^ h;u. 
^^^^^ h;Ui. ButB^.aft?>l^i»li^ltfcftS^<i:^ 

yilL. mitBe^Sfeft^i. SE^^^'^ h;u. h 

j\.<omm±x^wmn^^m^mni-f^mt l. 
mxmm^m.mm\zm\^)n\f^HtzmumWiim(D i ft 

lift^^CT^itL. 

MlBBlfft$^iS)M (pk+1 ) ft b m ( (p-^1 ) k) ft " 

r l^ ^ Hu iBiBitsa s^-r ^ MiB<7 ^ X ^ ^ ^ ^ X ^ CL 

BUlB^^>^^CLuI^a>fjlBMm:>'Pir*>-t>-'^. HUlBIBlt 

^af=*&*A^ttfc«riB<?.aft^jo)mpk+ift(D i ^j-^^o-i: 

r, (^3) (DgtR;b<ftt:?*^fcft. mtZWmzfo-^z^y*^ 
(DffiSBffi^aiSSaAi-C-^l::. (^4) , (»5) 

({BL> pk+2^ j ^n) CDtt^^ftl^. ttSl^m^ltllB 
<7^X^CLuC0IulB&i^Sai::<fcoT. -^CDl&OllJlB^ 
^ X ^ (*9<D mIISlB1SSai::e3fl L . 
^(DrellfeCDltjtB^ (^CDfjIBIB1t^ai:3*&ifJ^^?tiT 
L^'S)I^If^^iaft^ycoS•ft^::SLT. mjlB^m::^P-tr*:/1^ 
CDmllBMSrfl-^ISaBT'. (» i 4) (DftS^ftl^. fj 
IB>7^::?.^CLul::. BulB^Sft^ijcT^m (pk+1) ft;5)^^?m 
((p+1)k)ftJ^^CDftt;i']yf1'tt bt^Tl^^i:^^i. buIB 
^ ^ X ^ CLyjP^CDmt^^m yu-iz-j (7>mIIBSSrIt§:g 
BB-et. (Sfel 4) (DtfS:*ft5a^*3fe5ij|lIfii^CL 

|trlB<7^X^CLuF»9C7>BlJIBSm:>'P-t'V-tl-'^. fllBIBIl 
Sai::»$A^HfrSJtB^»ft5iJ(7)mpk+tftCD 1 ftjr^o t 
K^S^^ h;ub<7>mpk+t^^$ i Slft-:5oJlllza^$ 



(9) 
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9) . m^ O) «iL. pk+t^ j ^n) (DtiW-'&mt^ 

'vt>-C0mIIB*g$6SS^^M(-cJ:oT. (^1 1) <7)^tR?!)< 
^IC. (SSI 2) (^13) (iiL. pk+t+li j ^n) 

^&^rt*^^Tl^'5B^^l^^l«^T^^i<7)«•^Tl::^^Lr. fries* 

:;^D-fe^:;+^cOHtilSMIffIt®3^®B-e. (^3 0) CDtm 
^^TtV Iffia-^^^A^CLui::. |tIlE«Sft^T?»jc7>m(pk+1) 
fT*> t> m ( (p+1 ) k) JantD^T t SI y f^lt ^ tiT L^ -5) <S: ^ 

(^3 0) (Dtm^^no^Q^mti^m 

mmmCLkt (©L. t=2.3. •••.k) tL. 

WIS^ ^ X ^ l^(7)ffiIBIB1S^1t iCfttlJj * tir l^^l5iS« 

^T^Wm (p+1) k+1 f>mn^{c^ LT. «-^t^S^ 

MSftf^S^BBT*. (»17). (»18) «iL. (p 

+1)k+l^i. j ^n) (7)ffi:^^^Reg$BtIf£UvX^ 

m^mmfmm^^iT^fz^. n-[n/k]k=055:t)tf. ffiia* 

^m^aSCLAi A^ efIIB3&^ij HtI^SCLAkSt;mTfB3fc?iJMSr 

p = [n/k]-i t Lxm^^tl^mmmmcL^^t)^ ihm^mmm 

4J?^SCLAk^r ^^f 5 cJ: ^ l:i#*tjtB^ ^ X ^ izfi^ L . 
n-[n/k] k>Otji t, it. mtm^mmmGlA\ 3b> t)frlBM5m 
te^CUk2ti;fIlEM^IS«f«i31 Bc$ p = O *N p = [n/ 
k]-1^T'l^yiiL. Md. p = [n/k]<!: Lri1IIBM?m5& 
31CLA1 b|tJfB^^ijfl5a^CUn-[n/k] k^X' ^fr 3 cfc 5 
lc«-flSB'5'^::^'$'i::Ji^L. lirlB^Q^HT^. S-bUIB^? 

^ X ^ (7) fiiBS* :^ D -b -y-owie^iift A^e <h w 
5 m^r -5 i«fflise G PC ^ ^ fii ^ c <i: ^ t#® i: -r 

L. A= (a ij) (i^Sfefr^ij. 1 ^ i . j ^n, x= . 
(xi. x2. xn) h^U. b= (bi. b 

2. •••.bp) t|iBt*D«^^ h;H i:L. Sr^iJ^-etDJS 
^3b<fT*:>ti/'ri:#c;5. <l»ff5ijA^ (»1) . 

l9SSffiiiSRg®<!:»«l*tu, fiIIB^»^TyiJ<7>mpk+ltT 
<7)#S*i:KtftI»'<^ K^UbtDmpk+liS^lc^LT. Iflf 



IBffittSS^SSSC: o T . (» 3 ) (DS«^A<i7tDttfc , 

(^4) . (SC5) ({B L. pk+2< j ^ n) CD.ft^ 

tu. BtIIB<ll&(T?'Jompk+tfT<D=&^^3^i;. H^IS^^ 

h;ub<7)mpk+tj«»i3$?fLr. (i&e) . (»?) . 

(^8) . (iSQ) . (iaiO) ({BL. pk+t^j 

<n) <onn^m\ fjfBiisatT?ij<DSpknfTa)#s 
*. K^»'<^ h;ubompk+t;a^j^(r«Lr> friEffit* 

(^12) (^1 3) (IIL. pk+t+1^ j <n) Oti-K 
^?t5 k- lecDflfti^JSfiAt (t=2. 3. • • ■ , k) BU 

^mmiznLx. (3^14). (gfei5). (IS 

16). (»17). (»18) ({BL. I^i^p 

k. (p+1)k+1^i^n. (p+1)k+1^ j ^n) (Dlta:^^ 

^j<ompk+ifT7&^t)mpk+ma)S-s*:5ti/. K^a^^ h 

b (DMpk+l mpk+tfife^(c$^ L (IJJ 2 

1) . (IS22) . (3S23) . (!S24) (gSC. 

25) . (»26) . (»27) . («t28) . ■ 

(iiC29) ({S L, pk+t+2^ i < n) OttSS-fr^ 
k- Hl<?5^4!aS^SCt (t=l,2. •••.k-1) SuIB4E 

X <t -es* ^ n -6 S^ D -t: ^t ^ ^ X ^ otSiS* 
ittL. Pc^<nHirlB^m::^P-b';/-y-$-ffiicp El. 
PEPc<tt-'g>ii:^. BtItBPcea)^*::^P-tz^:/-y-i:. 

t. B5IBIB1t3Sei^SS5?n. 7^-'$^^fl5IBC>r-h':7 

C<l(7>MIB^^X^^fil::'i7^X^CLo. 

itriB ^ ^ X ^ ciof3^ cLp-1 ( c >pf L . itriB ^ X 

^ cLo*^ ^ ^ X ^ cLp-1 cDmjiBiBm^s-^iiii^. fitaa 
1l1 35^:^S^ofi^»^Tf»i(*k^T-:5o/igfc»a^^ h;u. 

-C? 5 X ^ f^<7)SirlBS* P -i: . fiSBSJ U 

lir'lffIBIB1SKai::t9y i^lt^tt^=WIB«afr?iJ<^ 1 fr 
-o-o<t^ttf::$*ii5*r^K^a^^ h;i.. *^a^^ 



(10) 
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(DfliaMSrttffSSB' T% (»1 4) oH-S:^tTiv 
((p+l)k)^TUl^<;)^7^Sjy W-ltt»4xrL^-5<b^(i. 8uIB 
SB' T'*. (Si 4) <DtfS:S^T3^f5^®^^m?>JI95Q 

S®lciS$ft*tifcffIIB^!&ff5»ja)mpk+t^TCD 1 ^jo-oi: 
K^Sfe^^ h;ubCDmpk+t^5^^i ^^-:5ojii(rjB^^ 
i»]^(t. (IS6) . mi) . (ifes) . (iS 
9) . o) ({IL. pk+t< j ^n) coffK^-IfflB 

tB1tSMI::t&^N^^tttr^S^^T^»J<75mpk+t^(D^^^. St 
^W^^ b (Dmpk+tiie^^ir^ LT. fjIB^m^^n -b ^ 
•:;i^(DffrlBffif6S«SMI^<^oT. (» l 1) <7)gtRA< 

^IZ. (I&12). (Ski 3) ({BL. pk+t+l^ j ^ 
n) (DtYMimK tl-*S**StIIB^^:^^CLuOBiIIB 
teiHI^SI^cfc-oT. -^-OteCOBUlB^^X^P^CDBillBIBlt 
SMI^lEisL. -?-(7)rBlte<7)BtIIB^^:^^I^^^BtifBIBffi3$ 

mlr^&3N^^H•rl^^B^^lB^.l&^TJ'JcD«•^T^::^^Lr. ffiiB 

^m>^n-b'>-tl-OfrSBMSrfi-»»BB' T-. (»3 0) 

(pk+1) ^ta^ t, m ( (p+1) k) ^Tja^<D(T t SJi y i>f tt t, tLT 

l^^<t#^*. ffjlB^^X^CLul*30lWIBS*:^D-b-:/-9- 
cr)|ijIBM«rH-S:SMB' T-t. (tJc3 0) (Dtt§:^fT5 
^la^^^fe^JMi&^CLAt ({IL. t=2,3. •••.k) tL. 
ItJlB^ ^ 7. ^ <?5 liJlBIBttSMlcftlrt $ tiT t^ ^ ffilB^ 
ifcer^^jcomCp+Dk+mA^bmnfrlcJtLT. €•^T^^§^ 

MSrltg^SB' T'. (^17). (ifel 8) ({BL. 
I^i^pk, (p+1)k+1^ i ^ n. (p+l)k+lS j ^n) 
^ ^SfReg $ ml IB U X ^ »|r L -etr 
3^2i^^3fe^JMgr«aSBc' tL. 
ItJlBlBltSMlcfeSi * Hfc«SfefT^J<7)mpk+l (t*^ t> mpk 
+tfTO€-S*&l/. K^St'^^ h^UbiDSpk+m^i'Tb^t) 



mpk+t^^O) g «^<7DS^-r L r . (^2 

1 ) . (^2 2) . (§f2 3) . (S2 4) . . 

(^2 5) . (S? 6) . (^2 7) . (^2 

8). (S2 9) (lit. pk+t+2< j <n) (Z)tt 

g:^ t = 1 Tb^ib t = k - 1 ^T' t ^g^-T'&Slz. I5tB 
5 X ^ CLuJ>9 CD milB^^ P -tr »:/ -y-co fIlB^«iSgS 

ISlBSlf^lt^ei^^tTofc^. n-[n/k]k=03St>lS. lUlBM 
^lJB1J5&SCLA1;b^ibI^JI^3t9^JmI^&S(^LAk. m^^^^^^ 

m Be' jBLifmuwM^^mcci p = o 3t)^ p = tn/ki- 

1 ^T?^ y 3? Ufr 5 cfc 5 l::#H«IIS^ ^ :^ ^ l::fS^ 
n-[n/k] k>07^«j: b . BtjI53t^Jfj«aSCl-Al mjIB^t^ijlu 
^la^CLAk. HtjIBM?i]£Sr^MBc' JBiXSmt^mn^^Ikm 
Cc^p = 0;b^t> p = [n/k]-1^-Cg|yjlL, Mf^. P = 
[n/k] t Lr3fe5ijfItoSCUi3C)^e>M5yiu«i^CLAn-[n/k]k 
^T'=^tTtV 4g$6Sc^n-[n/k]k<t Lfc|tilB3fe5^'JM5^«iS 
Be' ^^Ttv MlzmIIB^>N^^^^i^cclcfcl^T. luIB^ 
isv^^s c^t^^ ^mm^m c n- [n/k] k^X'Comm^^ 

[000 1] 

[0 O 0 2] 

a^e^L-'J' ^4^1^^-^(7)56^ J . 3tl#. 1985. pp95 
-96(c|BK$*i,ri^-i)o ^tz. LU^^CDjtliA^bStil 

:7:i-— ya^y^:^]-U 'J-tf— va V . 19 

88. :^V3:^;^ =i>:7xU>7. :t> /"^"^ 

U^U ::^P't V'Vy. vol.3. ppl61-164(Jim Armstro 
ng, "ALGORITHM AND PERFORMANCE NOTES FOR BLOCK LUFA 
CTORIZATION". 1988. International Conference on Para 
llel Processing. Vol. 3. ppl61-164) izt^WL^tiXl^^o 

[0003] 
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tzc 

[0 0 0 4] :$i^nMit±U^\z^^. m.ii:i\^^^^tL 
[0 0 0 5] 



^^Ax = b [(IL. A= (ajj) (i^Scfr^JJ. 1^ 
i , j ^ n. X = (xi. x2. ■ xn) t(i*^SS'<^ h 
b= (bi. b2. bn) t[iBEfil&^^ 

[0 0 0 6] 
[»3 1] 

A^^^= (air) . 



[0 0 0 7] 
[0 0 0 8] 
[^3 2] 
, J 7L y 



[0009] T?«L. k ^ 1 JU±OSIgti:'r^i:g-. ffil 

[0 0 10] 
[!ia33] 

[0 0 1 1 ] (r>M1Rf3mt>titz^^. 

[0 0 1 2] 
[»34] 



[0 0 13] 
[3Sfc3 5] 

[0 0 14] ({B j ^ n) CDftS^^T^fliQ 

K<7 h^UbCDmpk+tJS^lc^L-C. 
[0 0 15] 
[Sl3 6] 



[0 0 16] 
[a37] 



[0017] . 
[0 0 18] 



8] 



[0 0 19] 



[»39] 



m ; 



[0 0 2 0] 



[!S40] 



[0 0 2 1 ] (fiL. pk+t^ j < n) CDlt^^^ft^. fl 



[0 0 2 2] 
[SS4 1] 
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[0 0 2 3] <r>mmmt>^tzm.. 

[0 0 2 4] 



[00 2 5] 
[|g[4 3] 



[0 0 2 6] (ilL. pk+t+1^ j ^n) <Dtt^$^^T5k 



[O O 2 9] 
[0 0 3 0] 



[003 1] 



[^46] 



- Hl(0I5iaiSSaAt (t=2.3. ••\k) SilSBIBtSS 

(DM i tT(D«-^m(^x*LT. 
[0 0 2 7] 
[S44] 

[0028] 
[^4 5] 



[IS47] 



[0 0 3 2] 



[»48] 



[0 0 3 3] (<BL. (p+l)k+l^i. j^n) Olta:* 

St. n-[T\/w\k=ouh> it. mi^m^WRmm^W 

—mco^M'S: p = O ^ p = [n/k]-2^r-^ y i§ Ltr 5 
.fcaicfg^L. MIC. p=[n/k]-li:LT. mSBffittS 

*fL-C. HlitEffil6S«^SJti;i51SHU^^3SSAi;!)^t> 

n-[n/k]k>0^j:^l^. 1tjlBffi$feSS^S^m. ItjIEIu^S 

A 1 b wiSBtjisiSiSM AkJiixs^ifiSSfti-ssaB 
miamF«isiSBAkSi;miBHSftt»3saB-e(o-a(7) 

p = O t> p = [n/k]-1 ^T-M y il Lfr 5 cfc 5 ic 
fi^L. Ulc. p=[n/k]i:LT. B5tBte$4M«^3SS& 
T/liriSfFffiSSS A 1 An t> WIBfflSa^SB A n- [n/k] k 1^ 

ntx. mu^nm^mmRi^mummmmmA^t^^ 

fllBltlilEi^S® An-[n/k]k^"C'<7)-il(7)5^lS^^7 5 ct 9 

[0034] 
[SS[4 9] 

Xi=b 



[003 5] 
[»50] 



<3- li 



[003 6] CD 2 OCDff ^^^T 5 C <t tr H5IB*^Sfe^<7 

h ;u X ^ m tf) -5) ^oift A^s t X c ^ ^ ?ta i: -r 

[0 0 3 7] ^/c. ±ISPa1M,^^^^-r'5yr:4^lC*fgB^ 
CDmmSSSli. ^^i^tltzmtL^ ^Xy^m^'S:Ax = 
b [SL. A= (a ij) liS»^T?^J. 1 ^ I . j ^n. 

x= (xi. x2. xn) b= (b 

1. b2. bn) UtWc^^^^ h^L^] <t m r ^J^T* 

<Dm^t<nt>titzt^o). msL^n^^iA^ (St3i) . est 

^SfcK-S? h;Ub* (!S3 2) T-*L, k^1iSl±<DS» 

yt^SifT?tj<Dmpk+ma)«-^^<i:R^»'<^ hjvbcom 

pk+m^lc^LT. mrlBffitta«^S®l::cfcor. (»3 

3) <Dm^t^^t>Mz'^. (SJ3 4) . (IS3 5) ({§ 
L. pk+2< i ^n) (Dti-S:$-tT5lu4aS^SAii:. «5 

^t?U<7)mpk+m<7)#Si^5^t/. SE^lft^^ h/Ub(DSpk 
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+tf&ir^{Zti'LX. (IS36). (as?). (a 
3 8). (IIS3 9), (SAO) ({BL. pk+t<j^ 

n) coi+g^friv mtzts.m^miz^iA^titzmm'Tm 

^TLT. fIffiffittStR3gfil::^-:>T. (SA 1) <DS« 

?bqTt:)HtcS. (^4 2). (^4 3) (liL. pk+t+1 

< j ^n) otm^'i^o k- 1 mcomts^mmmAt (t= 

2.3.---.k) i:. mlKieit^S<tJ*«l**i. kficDUv 

X. (&4 4) . (^4 5) . (^4 6) . 

(a4 7) . (a4 8) ({BL; l^i^pk. (p+l).k 
-^l^i^n. (p+l)k+1^ i ^ n) CDf+g:S^aReg$fI 

fc^a^T^jompk+1 trA^ b mpk+ttTco#^m:& !>• . Kt^ 

[0 0 4 3] 



[0044] . 
[0 04 5] 



[0 0 4 6] 



[0 0 4 7] 



[0048] . 
[0 0 4 9] 



[0 0 5 0] ({BL. pk+t+2< j <n) <DW*^fT5 k 

- 1 iiCD^i&^SSCt (t=1.2. •••.k-1) n-[n/k]k 

friB««&ssack-i-e(D-jia)«is* p = o p = 

[n/k]-1 ^T*^ y ig LtT5 cfc 5 L . n-[n/k]k>0/ci: 

4?&^3$aCk-lT'<7)-3ia>flill^ p = Ot^^p = [n/k]-l 



[0 0 3 8] 

[as 1 ] 

neg^ ' — a pkt) pA^t-i-i , 

[0 0 3 9] 
[as 2] 

p (I ) _ CpA+t) 

Key — cz pi^tepit+t-i-i , 

[O O 4 O] . • • 
[004 1 ] 
[a53] 



SS. ttJlBml5aS^MAi;bNbflTfEfT^SSSA 
n-[n/k]k. MIBM^ItS^aB' iRlXBtUBm^aSSSC 
1 t> mi B^ffl^Sa C n- [n/k] k I ^ *f t T . WfBffittS 

»^^a. mt^m^m&m:A]t^ibm^m^m^mA 

n-[n/k]k-ecD-f®CDfliS. MIBMSft+»3^a B ' T-coffi 
tta^n-[n/k]k<t Lfc«aS&t;WllB^«iiSI$aci 3b^f) 
fl5IB^5!iSSaCn-[n/k]k"C*<^-3S(?>4l&^$^T5<fc3lc 

[0 0.5 1] ^fc. JLIBFo^ffi^^»»-r^fcrf)i::*«^ 

x = b [iiL. A= (a ij) itmmrfm, i < i , j < 

n. x= (xi. x2. xn) t|i*^a'<^ h>U. b = 
(bi. b2. bn) tiiStftia^^ h^l-] ^L.. mr^j 



[0 0 4 2] 

[a54] 
[a 5 5] 

a ^^i 2'r' = a p'ii^H -Reg < ' ^ a r ' ^ . 

[»5 6] 
[»5 9] 
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1) . ^^m^^P h)\^b^ (SC32) rSL. k^lUl 
(»3 3) COg«;b<fTt)tt/c^. (Sfe3 4) . (ig[3 

5) ((iL. pk+2< j ^n) cDU-s^frditriiassaA 

b(7)mpWfi£^|c5^LT. (»36). (^37). 
(S[38). (SJ39). (1*40) (ilL. pk+t 

< j <n) (7)tf®^^Ti^. muummm\:i^t^t^titzm 
atT5ija>mpk+UT(7>«-^^. BE^a^^ h^ubompk+t 

CDSKA<^T*:)*ltc^. (^4 2), (^4 3) ({IL. 

pk+t+l'^ j ^ n) cof+g^^T5 k - n mcom^m^mA 

t (t=2.3. •■•.k) B?IEISm3^S^Sm^tL> k{ia) 

LT. (SS44). (SC4 5) . (^46). 
(!S4 7) . (SC4 8) ({BL. (p+1)k+l^i. 

— K$-<5l::y — Kao. > — Karp-i 'tTS 

ffilHy — K ao*^ t) y — K orp-i eSt^lc^-^ *y h ^7 — ^ T- 



a p-i I r $t L . Stt IB y — K a 0*^ ^> >' — K o P-1 ^'^MIB^ 

1 ) k) ^ «^ L T I ^ ^ ml IBlBtl^S ^ ^^-r ^ BillB y - K 
^y — Kau (o<u^P-l) IJIBy — 

Kfful^^fflSBfT5liS^SAiT'. |tIlBIB«Sai^»*ft* 

b(Dmpk+li5£:^fc^LT. fIIBffi$i3lRSMIw<fcoT. 

{^3 3) COmmt<'n*:>tlfz^ik. (»3 4) . (»3 
5) ({BL. pk+2^ j <n) (Dtl-S$fTlV l+SSm^ 

HtiiB^iilsafc^-pr. ^(Dfifeomjiay— Ki^cDBuifiiB 

tt^SI^eillL. ^(DfaHteCDlSIBy— KP»9CDfj|BIBtt^ 
air<§$ft$*tTl^-&ffilB^ifcfT^]<0«'fT.l::«Lr. luSB 
H«TttS:|^aBT', (^-4 4) cDtt^^trL^. fllBy — 
Kaul;:. B5tB^.!»tT5Jja)m(pk+l) ir^b^ ((p+DW^t 

i^cDmtBHSrftssaBT'*,. (ife4 4) coits^ne 

^3saAt-c% BuiBiBiE^ai:i<ss**nfr^sfcff5»j<7)mp 
k+tff(D#M«s.t;. K59i!S^<7 h;ubcDmpk+tfift«'(c 

5t^Lr. (SC3 6). (^37) , ' (Sf3 8) . 

(ifc3 9) . (»4 0) (IIL. pk+t^ j ^n) (Dlt» 

^ffiv mIiBIBttSSair*&*A$ixtc^l»tT9»Ja>mpk+ttT 
KE^^^^ h;ubompk+tja5^ic$tLr. tii 

IB*E$ftg«Sai::cfcor. (ife4 1 ) <Dg«;b<fT*^tifc 
(a4 2), (a4 3) ({BL. pk+t+1^ j ^n) 

<z>t^■»*^Tl^. fi-»:*g«^ffirSBtei2iS£ai::<fcor. ^<7) 
iirtBy- K^^c;>H^JIBiB^t3sa(::t&srt^FHTl^-i)BulB^l^^ 

[O O 5 2] . 
[1^60] 



/7I " f 



[0 0 5 3] OitS^^frlV BulEy-Kaul^. I51B« 

atr^i a>m (pk+1 ) A^ t> m ( cp+i ) w n m^o^T * a y 

f^(tt>ttrt^'S)(l:#l^. BtjIBy-Kaul^^MIBM^H- 
SSasT't. (I&6 0) cDltS^tT5 5&ll^3fe?i]«j^2k 
SAt «HL. t=2.3, •••.k) tL. BuIBy— KP^omiB 
IBllSaicl&lft * tuT L^ SfIIB^S[fr^J(Z)m (p+l ) k+1 
;b^ibmn^T^::>^^.Lr. S-fr^ti^l-^^rcDIulBy - K 
rtc?)f5IBIESrfi-S:SaBT% (^4 7) . (Sj4 8.) 
({IL. (p+l)k+l^ i . j ^n) a)lt»$^iaReg$fI 

IB u V ;^ ^ L tcttffiT'tr 5 tkmwmmm 



Bt-t^tt. fIIBiiJf^(tffiM^fTofc^. n-[n/k]k=0 
fIfBM^«JM^5ail B^p = 0;b^t)P = [n/k]-2^ r ^ y 

iiL. SEi^. p = [n/k]-ii: LrH^IlBM5lJ^^^^&SAl/)^t> 
ffiriBM5iJi5«&^Ak^"e^^T3 ^ic^-BijiBy — Krcg 

^L. n-[n/k]kX>?^ib(^. fJlBm^iHtl^S Al3b^ ItjfB 
3k JiJ B«I^^ AkSi;^IutBitt9J JE^^i^B ^ p = 0 ;!)^ b p 
= [n/k]-l^T'i^yifiL. p = [n/k] LTmllB* 

^iJffl^S A 1 *^ i=> IiIIB3£5ij H55aiS A n- [n/k] k^ ^ fr 5 
c*:atc^S5SBy-^ KlcJi^L. IfrlB42iS*ITgfe. *SjIB 



(15) 
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[0 0 5 4] ^fz. ±td,mmj^^m}kr^fci!b{z:$i%BM 

x = b [IIL. A= (a ij) Itm^'nn. 1 ^ i , j ^ 
n. x= (xl. x2, xn) b = 

(bi. b2. bn) t|iBEftiS[K/7 <!:L. m r 5il 

1 ) . Wi^^^<p h;ub^ (^3 2) -eaL> k$ 1 

(»3 3) (DS»^;b^^Tt3nfr^. (»3 4) . (»3 

5) ((BL. pk+2< j ^n) (Dt^n^'nommm^mA 

b<Dmpk+tiS5J^ICj*LT. (S3 6) , (JS3 7) . 
(^38). m39) , (I&40) ({BL. pk+t 

ia^T?ucDmpk+ttT(7>«-s«. R^fs^^ h^ubcompk+t 
gL^iz^Lx. m^^nmvimmiz^'DX. (»4 i ) 

(DmVit^'iT^*lf^'ik. (^4 2). (Sfc4 3) ((BL. 

t (t=2.3. •••.k) mufi^mmmtmm^ti. y^mo 

LT. (ft44) . .(«45) . (»46) . 

.(S[4 7). (iaj4 8) ({B L. 1 ^ i ^ P k. (P+I)k 
+1< i ^n. -(p+1)k+l< j ^n) (7)tt^^S!aReg^HiI 

tc«»fT5iiompk+i tT*^ mpk+tfT<75^sss.i;, 

Sfe^ ^ . h ;u b <7)mpk+l iS^^-^b^ t) Bpk+tJlK^J'l:: >Ff L T , 
(»5 1) , (ffl[52) . (»53) . (»5 

4) . (Sfe55) . (IS56) . (gfe57) . 

(iS58) . («5'9) (IBL. pk+t+2^ j < 

n) <^H-S:^fT5 k-ie(Da«lS3S®Ct (t=1.2. 

- K Of p-i i: -r ^ # , ffilfi ^ - K a 035)^ ^ - « P-1 



fi^o^lS^T^iiiik^TO'o. K»I8['<^ h;u. 

^^(DjA^^k^^'^'omi^ifxi^^. -imBxmma- 
^x^mni-t^^m^mmf^^tL. m^zwM^m<o 

% (pk+1 ) ^T7b^ m ( (p+l ) k) ^ «^ L T I ^ ^ BtrlHISm 
^SS^^-r-SltTEy-K^y-Kofu (0^u<P- 

r*. i5KiBm3smi^*§$ft^H/citiiB<^a^T^jcDmpk+m 

<r>^^mhi^^^^'? K;UbC73mpk+1^5^!C$^LT. 
fe*g$fiiie^^Bl:i or. 3 3 ) CDiS5^7b<^T*:>tt/c 
(»3 4) . (»3 5) (fiU. pk+2< j ^n) O 

say — Krt<omsaiatEsai^»ift**^TLxi)itiiai$atT 
^ijcoa-^rci^fL-c. luiassftm^SB' x. (^4 

4) Olfg^frtV BIHy-Kau*^^ 1515^1^ Sfr^J CO 
m (pk+1 ) fTTb^ t) m ( (p+1 ) k) trlSI^Ofr ti fO y tt It i=j *l 

B' T'=t. (»4 4) CDt+a:*tT5ffi^^3t^m5a^A 

SE1SSSaic»»J $ tifc«^«fT?J<ompk+tfT<7)«-SiRS. 
Z/. R^a-^^ KJUbtDmpk+t^^J'IcJ^LT. (SfeS 
6) . (3S3 7) . (^3 8) . (a3 9) . 

(Sfe4 0) (fiL. pk+t^ j Sn) OSt»*^Tt>. mis 

ia«ssic«&»j*tLfz^a^T?ucompk+m(D#^m. r 

^^/<>7 h;UbCDmpk+t/i£5^'(::i>^ LT. fIlB*EIASS^^ 
MI^J:oT. (^4 1 ) (75S5^;b<fT*P+ttc^. (§a4 
2) . (»4 3) (<BL. pk+t+l<j^n) C7)fi-*:$ff 

lc$:fLT. mtaMSrltS^MB' T% (ifeeo) OftS: 

$•^Tt^. ttiiay — Kofui^. iJi5».at75»j(om(pk+i) n 
b m ( (p+1 ) k) ja^co^T y # It 4xT t> ^ <h ^ 

(aeo) cDti-®^fT55a^^3fc^iiti^SAt (liL. t 

=2.3, "-.k) <h:L. fini£y-"Kj^C7)9uSaiBm^Blc1=&lrt 
$ l> '5«tlSB«F.«fT?iJ<om (p+1 ) k+1 tr*^ b Sn?Ti::« 

SS®B' -e. (a4 7) . (a4 8) (ilL. I^i 

<pk. (p+i)k+1^ i ^.n. (p+1)k+l^ j ^ n) a)S+S: 
^M^JMSrSaSB' I5SBy- KauF^c^MIB^^ 

ss®clA^ii&5&^^ack~l■c•. i?iiBiBis3saic*sjft 
s nfci3&»tT?«]<Dmpk+i fT3b^ ^> mpk+mos-s^R^. 

K^aia^^ h;Ub(D|gpk+lfi£5J'*^t>|gpk+tj56^lr*fL 
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(SS 1) . - .(S5 2) . (§[53). (a 

54). (aSS) . (^56). (§157).- 

(§i58). (StSQ) (ilL. pk+t^2< j ^ 

n) cDits: (t=i.2. ••••.k-1) ^^T^^s^^&>ii^^i^ 

CtT^t^. flfSSif^lt^^^^Totra. n-[n/k]k=0 

p=[n/k]-l^T'«y^LtT5cfc5l=«-H5l5/-Ki::m 
5^L. ri-[n/k]k>0^»:iblS. B^^te^5^JBU^^&^AlA^ibf^^K 

5ailC^ p = 0*^^p=tn/k]-l^T^yilL. Ml^. 
p = [n/k] t L r M?iJ liliBiJl A 1 ;!)> c> M^Jffij ffli^ A 
n-tn/k]k^■e^^TL^.- *g$fia^n-[n/k]k<t LtcBiiIB3&9"l 

«^Iffi^^Iasssc^*^^s«lilgecn-[n/k]k^■c* 

J p ^ M ^ c i: ^ ^ «t ^ 4. CD T' ^ p 
[00 5 5] ^/c. JitaFom^^flia^-r-i>/ri^lC*^S^ 

X = b [{B L. A= (a j j) (it^tfe^T^'J. 1 ^ i . j ^ 
n. x= (xl. x2. xn) tli^^lS^-^ b = 

(bl. b2. bn) h;U] <t L. m r^J 

^T'(D>^^A<^Ti:)Hfr(t^(7>. Sa^rJiJA^ (as 

1) . Kina'^-:^ h;ub^ (asz) x-au. k^iJii 
±osa<t-r^it#. f5fB#.a^T^«ja)fT:^rpiic«i^SfT 

iso^aff ^jcDmpk+1 ^ro^Wfe it KSra^^ > ;u 6 
pk+ififc^izjtLT. ffriBffiwswsacicfcoT. (as 

3) CDS»^3b<tTt?tl.tr^. (a3 4) . (ass) ({& 

L. pk+2<i^n) (Dtm^'nvmmm^mA\t. m 
sBffittgj^sairga^tt. H^i^^a^f5u<Dmpk+t^Ttz) 
fi-siRJtu^. Kt^a^^ h;ub(7)mpk+t^5i^(c$^Lr. 
(as 6) . (as 7) . (ass), (as 

9). (a4 0) ({B L. pk+t^ j < n) (DttS^fr 
b<7>mpk+tj£5J'l:i>^LT. BtIlE*SI6S«^ai:i<t oT. 

(a4i) <Dm^t<fft>*itz^. (a4 2) . (a 4 

3) (ilU. pk+t+1^ j ^n) a>ttS:^fT^ k-lfiCD 
Sft^USS At (t=2. 3. ■ • ' . k) . t 

(a44) . (a45). (a46).. (a4 

7) (a48) ({B (p+l)k+l^ i . \^n)<OnS. 
S^aReg^B9I£Ui;x5'^lcS:fiFLf-tfeST'^T5MSr 
^S^&mst. WIEffittSS^^SitmStSn. (84 
9) . (aso) <7)2-D(7)tf^^^T5 C<i:r'MIS*^a 
h;Ux^3}ti^)^SiinAgSi:,.|tII5ffif6S«SS 



cS<DmiK3l^:^p-b;v-9-*ffilcp El. PEPct 

g|Lfc>'X^A(ZfeL\r. BUlB^^^^^CLo^t)^'^)^^^. 
^CLp-ilc*tL. BtItB<7^:^^(^0*^^^^^^CLp-i(7) 

ffiiB^affiSsa^BH^. -BniBmiLi 5>j:^e^cD<^atT^jfi 

atr^ij ^ fJft It ^tS^ «t ^ L I ^ k ^ 
(i. JEl::2ilg. Si(«g«hMyiSL. B^It^^a^T^J. K 
S^fJlWIt^a^i: L. ':7^X^I^(Z)fi^II^Sm::^P^2•:/-9■ 
fzmum^rfmo 1 fToo^^*^izj*fc;;-r'5)H^a'<':7 

m (pk+1 ) t) m ( (p+1 ) k) L T I ^ i> bIibibis 
sa^^-r-sMiB-i^^x^^^^j^^cLu (o<u<p 

-1) tr^t^. HulB^^.x^CLurt<DmilB^m:^P 

-tz^vt^--. B^Jl^lB1S3ia(:I^fe^ft^tltcB^rt^^va^Ta^JcDm 

pk+mcD l^Joo t St^ax^ b (75l6pk+rj|£»^^ 1 
Siftooipi::ffi^$9lf*lt. H51B^m::^n-b^v-y-(DBtIIB 
te$4a«^aic o T . (ass) cr>m9it^'iTt>titz 
I5IB^^::/p-tz'>-9-CDHniBBil5aSSaAiT— ^ 
1::. (as 4). (ass) (IIL, pk+2^ j ^n) CD 

IfK^-tTt^. ttS:i^^^IufB^^x^CLu<7)luIBlE3ilS 
SCicfcoT. -^(DlfeCDSllB^^X^l^OfllBIBit^SC: 
iiiUL. ^a)FB'J<te<DBtrlB<7^X^l^<7)ffJlBIBtSSai:i» 
^ft$tt•rl^-g)I^^lBi^a^T^]<D&^f^^>^^LT. liilB^m::^ 
a-t-j-^omu^mfwrnmBx. (a4 4) cDtt^^ 

^tU>. BiJlBi:?^;^^CLu(:^. B51B^afT?"i^Dm(pk+1) fr 
*^ t> ^ ( (p*l ) k) Jil^tDtr 4* 9J y # it f> tiT I ^ * t # 
li. f5IB<7^X^CLuJ^cDBtIlBM^3^P-b'y-9-CDmrlBjE 
grttSSaBT't. (a4 4) CDtt^^^T^ffi^^M^J 
fJffiSCLAii: L. WJIB^ ^:^^CLuF*J<DfliIIB?l*3^P-b 

MIBIBttliadiSiA^ttt-HuIBSa^T^JCDmpk 
+mcD 1 ^J-:5oi:SE^aX'i7 h;u b CDmpk+t/?£5^'^ 1 s 

^o-omirs^^fiif^tit. (as 6) . (as 7) . 

(ass) . (as 9) . (84 0) ({HL. pk+t 

^ i ^n) CDI+®^HufB^^::^P-tr'V-y-(DItl49i^^SA 
tT', -^l:i^Tt^. BljIBlBfSSaic*&*ft$+ifc9ga^T5iJ 

(Dmpk+mcDS-s*. Kaa^^ H^ubcDmpk+tfiR^^ic 

$*LT. |1JIBSft:/P-fe'>-9-CDffIIBffittS«Saic.fco 
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T. (384 1 ) cDgtR3t)<frt5tLfc&. m^^m^^-tv 
-^<Dm^m^mAtx—mz. (j$4 2). (§ji4 3) 

(fiL, pk+t+l< j ^n) (Dt+@$^7i\ ltS:jiSm&ltI 
IE^^X^CLuCDliIIBfEi2ISSl::<^or. ^(DlfecDMie 

msx. (SS6 0) <7>tfS:$tTLV fltJlS^^x^CL 
uCi. «IIB^SatT^i<^S(pk-Hl) ^T;bN«^m((p+1)k)fTiil^ 

(Dntm^)n\fihtixi^^t^{t. itii£<7^7.^cLui^ 

6 0) (Dt|-S:$tT5fflS*3£5tJffl4l&llCLAt ({iL. t=2. 

S tiT l^ -SffllB^sSfefT^y com (p+1 ) k+1 ^735)^ mnfrlcS^ 
LT. ^-fr^^^-r-S^rcDWlS^^X^I^CDfllBS* 

4 8) ({BL. (p-^l)k+l<i, j^n) OtiU^^me 

[n/k]k=07S: q>ii. SrlS3£?iJmJ5&^CLAi A>f>mfE^^iJBtl5& 
^CUk&l)^ltrlBk^'JMSr«illBc^ p = O 3&^ p = [n/k] 
-2^T?«ySL. Ml::, p =[n/k]-1 ^ LTmiS3fe5»JWfii 
MCUi 3bN blillB^^ifimSCLAk^r* 5 cfc 5 (::^lulS 
^^X'S'irfi^L. n-[n/k]k>0^d:ibli. fIIBafe^mi©S 
CLAi bfIIB^5iJfl5ia^CLAkSi;fTlBafe^JS»r«&SBc 
Sp = 0A^bp=[n/k]-1*1?aiyigL. p=[n/ 
k] i: LTI^IIB^?lJm^4^l^CLAl*^GB^IlB*^'JB1I5aSCU 
n-Cn/klk^"^'* 5 I^^MIB^ ^ Irji^ L. 15 
IB«iS»7*. &S(rfB^^;^^F^<73fflSB^«:^P-b':/-9- 
<;)HtIIB^iIftASMi:BtFlBfE3S^M^^t^rfItB*^a 
h;ua)fit**i^-5>cfc5Ji^-r-S>^®H^SSGpc<i: ^ 

x = b [liL. A= (a ij) I^i.j^ 
n. x= (XI. X2. xn) t|*5fe*Da'<^ h;U. b = 
• (bi. b2. bn) tijgE^StK^ L. m r 5»J 

^-ecD;g^A<tT*:)*xfci:#CD. ^Sfeff^ijA^ (»3 
1 ) . Kfil!*^^ h;i/b^ (»3 2) T-SU. k^l IJl 

±cDSgfe<!:-r^t^v fJIB<lS!reT^iJ<D^:;^fa3(cit^^ft 

l5«&»fT5iJCOmpk+m(75^Mmi:Bt»»'<<7 h;Ub<7>m 
pk+lia5^^l::>PtLT. |triBffi$6SSS©l^c*:-:3T. (183 
3) CDS«A<^Tt:)*^tc^. (SB13 4) . (ia3 5) «H 

L. pk+2^ j ^n) (r>nmffvmmm&mA}t. m 

(8![36) . (»37) , (»38) . (Sfe3 

9) . (i»4 0) (ilL. pk+t^j^n) (OftS^^T 



b<;)mpk+tJS»{r^^LT. MIBffittgK^M(:ici:oT. 
•(IB14 1) C0S«3b<fTt^ttfr^. (g!t4 2) . (1^4 
3) (11 L. pk+t+1^ j ^n) (0ItSS?T5 k-mCD 

itrffl^ssaAt (t=2.3, ■•■.k) t. mtm^&«i&WLt 
mxmi&^ti. mim^'amm \ ^co^wmiz^Lx. 

(!BC44) . (ja45) . (»46) . (!»4 

7), (1^4 8) ({IL. I^i^pk. (p+1)k+1^i 
<n. (p+l)k+1^ i <n) <Dtt»$^»Reg^fIlBUv 

ffi«a«SSai::S8i*H. mB^»fT?'J<7)Spk+llTA^t) 

mpk+m<D^s^:Ri;. st^ia^^ h;ub(Dmpk+i«6» 
A^'bmpk+t^5^^^r$^Lr. (asi). .(I8t52). 

(»5 3) . (»54) . (»55) . (»5 
6) . (Sl57) . (»58) . (&59) (ii 

L. p.k+t+2^ j ^ n) OSm^fT"? k - 1 fiCD^ffiSSS 
get (t=1,2. ••'.k-D <t. ffilHffitt31«^SB«::S«* 

lBli^:^P-tz';;+^^ffilcp El. PSPcft^t 

friaPc<lCDS*:?P-b'>tf-^. fII511iaf7^"ii:K 
^^K^ hJi^t^^^^<P hiU^IBtg-r^IBISSai:. 

izmt^ts*^. 7^-^*miBc^--h'^x>r^^Lrnff 

<!: (7) A ffi :^ is ^ ft 5 K S a <h ^ S I ^ I f 1 L ^ ^ 

i>:7.i^ A(cfcl^T . ftllB^ 5 7.^ CLoA^ ib<P^7.^ CLp-1 
ic J* L . mt^<P ^ X ^ CLo*^ ^> ^ ^ X ^ CLp-i (7? fllBIBIS 
iSa^mi:::. ffllSil^i: 1 ;:J5*^iCcDll»fT^i|l± k rf-^ 
h;u. h;Ki. MIB^iSft^'J 

ir2Mg. 3i(«S<tSiyiiL. HUlB^^SaftJii. BE^^^ 

iz. fjiasjuf^^as-eitiiBisfflsaiiayftitbtLtrifr 

tL. CtLlZcfcy. '^^7.^rt(75M«:^P-fe-y9-lii4^3^ 
< 1 1 fT^<75<J&S(ift^ t<r>i: L. fIIBl^^tT^J(7)m 
(pk+1 ) ft^bN ^ m ( (p+1 ) k) ft ^ »^ L T t ^ ^fIIBIBit.3S 
®S^-r'S>fTIB^^;^^,^^^X^CLu (Ogu^P- 

1) tr^t^. srE^^;^^ca-uF^<^»iER3^3fp-b 

l5tBlBltS®(^*&l^$HycfIIB<^Scft^Jcompk 

+ift(D 1 ^jjo^o^KftJia-^':? h;ubompk+ifi£^^ i s 
ttstRsacicfcoTv (»3 3) oa^^3b«ft*^*^fcs. 



(18) 



^mW- 5-20349 



(SSA) . (SSS) (<HL. pk+2< j ^ n) (Dt+g 

ttTl^>5)S^^l^^.^^T^]cD«-^Tlc^trLT, mummzra-t 
i^. itri2^^;3^^cLu(c. iuiao&atT^j<7)m(pk+i) tr^^ 

^> m ( (p+1 ) k) l^i^ CD t fij y ^ It ^ tiT I ^ ^ <h # . 
fjlE -i? ^ X ^ CLu 1^ <7) lu f :^ P -tr +^C7>Iu IBMfrtt 

n^ms' T'ti. (SJ4 4) cDtfs:^^T5 5^lS$•5&9Jfl^J 

If--. IuI£IBtI§gMf::fe3N^$:Kfc|1IfB^S[fT^i](7)mpk+t 
^T<7) 1 ^'Jo'o^et^&'<^ h;Ub<Dmpk+t^^$^ 1 

':5'om\zmm^mm\'y. (aae) . (as?) , 

(ift38). (^39). (^40) (ilL. pk+t 

^ j <n) (ot^-n^mt^^mzra-^L-j^cDttimm^mA 

(Ompk+mcD#Sm. BtaSfc'^^ h;UbCDmpk+t^5M:i 
>*LT. B5IBM^3^n-t3*>-*fCOHtjfB*g|6MtR^MI^ci:o 

-C. (^4 1 ) (omm^'i=ft>*ifz'^. mit^mmyo-t^y 

-tHCDffIffiSSMAt-C-5^CC. (a4 2) . (a4 3) 

(iiU. pk+t+1^ j ^n) otfw^^m^. tt^igm^fi 
IB^^:^^CLuCDfIIB$EillgMi::ctoT. ^OteCDlulE 
<7^X^F*3(7)mIiBfBltSBl3te3lL. ^(DHffeCDffrfB^ 
^ X ^ 1*9 <7)IillBSB1S3Sai::»*ft * tiT t > ^ lu f B^a^T?"] 
<D^fT|c^Lr. HlJlB^^::^P't^>it(DBtitBSSrf1-^S 

MB' t7 (aeo) aSif^€^i^. mU^p^^^c^T^ 
ic. sir^fi^afT^j<7)m(pk+i) ^T3b^t>s((p+i)k)fT)ii^ 

0fjlB^*::^P-b*;/-t^cDBulBMSfttS:3ifiB' r-t. 

(aeo) (D%YM^n5i!^m^Mmm9n:mQu<t 

t=2.3. •••,k) tL. fJlB^^X^F^OBulBIBttSSl:: 
t&lft ^ tiT L ^ -5) Itj IBiia^T^ii (7) m (p-^1 ) k+1 ^T)b^ mnfr 
irJ^LT. &^T^a^f ^±r(7)H5tB^^;^^P^(DfIsB 
Sf!i::^p-tr':/ti-cDffirlBMSrIfS:SMB' 7?. (a 4 

7) . (a48) ({HL. I^i^pk, (p+l)k+l< i 
<n. (p+l)k+1^ j ^n) CDt+g^^aReg^lulBUi; 
X ^ LfcttS1C?^7 5 teS^3fe^JigS5fa^Bc* 

fIl^lB^tSM(:I^&lft^FtLtrff.a^T^JcDmpk+l^TA^ 
i=>mpk+tfTco«'^m5^t/. staa^^ h;ub(7)mpk+m 

5^^;b^t.mpk+t^^a)g5^^<DS^■r^^*l::>^LT, (a 
5 1).. (a52) . (a53) . (a54) . 

(a 5 5 )."•.' (a 5 6 ) . (a 5 7 ) . ca 5 

8) , (as 9) ({B L. pk+t+2^ j ^n) (Dtt 

s:^ t = 1 t = k-i ^r-t ^mm-r^mz^ mu 

>7 ^ X ^ CLuP*9 colu IB^^ Zfa-tz-j BfllB^^a^^M 
IBSJttttfii^^tTofrS. n-[n/k]k=05E*:t»tf, lulBJfe^iJ 



Be' 2ti;BiTSB^>S5&«i^Cc^p = 03!i^P)p = [n/k]-l 
S r-^ y L^T 5 cJ: 5 ir^luIB^ ^ X ^ l::Ji^.L . n-[n 
/k]k>OU ^li. BuIB3fe^m«i^CLAiANt>l5IB3&5?JmIffliS 
CLAk^ luIBM^UMi^ita^Bc' RtfluIB^S'SffiSCcS 
p = 0/^^c>p = [n/k]-^^-e»yiiL. Hic. p=[n/k] 
t Lr3fe5lJI^Jffl^CLAl7b^i^M5^JMffi^CLAn-[^/k]k^'C* 
^^TlV ffiffia^n-[n/k]ki: LfcltjIBI&^iJjESrfflkSB 

SSM C 1 '^mm^mc n- [n/k] k^"C'(7)^§^^T 5 

c it lb -r -g) t a)T fc ^ o 

[00 5 7] 

^tLx. ^mmt^-n^^T^brnz. ggaRegsus^x^ 

Jtft«J#LfcttB-Cff 5 -^ T% fBmgM-«^C7>P- K • 
X hT[s]a^M'>^i±/rC^j . m2^<hLT. Tkffi 

tz. m^mmt^nmmizmi^xit. m^oz^izm^. 
iBtg3gs^<7)€&atT5»j<D^07=— 5^ ommiff}^. k 

wr-fe^o ^^£oT. kffitt?iii^^;S^itsicso-<*'^ 

[0 0 5 8] 

immm] l>JiT:^^m(om^'<Dmmm\z:^if^^^r^tiu 

m^(omMm\z^if^mmtYM&m:<om^mx&^o m 
1 izfsi^x. 1 (iiSiL 1 ;)::^^^cD^afT?«]. ^^a^ 

fr5Bg(DSl ^KO|tI«iSS^T5ffiF4!aS3SSAu 4I± 
kffiffi?iJ|5]^>^^fi-S:^^T5^c7)m t ©pgoMiaM^tr 
5lu45iSSgAt, 5likffilfi?iJI^B#;g^H-S^fT3|g 
05mkeie(Dfj«!i^^^T5in«i^^SAk. eiikffitt 

MB. 7(^^iiftA^^T5^iiftASS. 8{iS.M±{* 
CD*Jj®^^Td^t!I^^MG. 1 O 1 likecDUi?X^T 

«jS$tL^UvX^-». 1 o 2liMSftfS:^*T5 3IKS 

[0 0 5 9] ]UJlCD.fc3(cm^$4xtrmi<7:)llife«?<0^ 
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[0 0 6 0] ujiTcDisiB^izfcL>r. ^-^btifcam^Jj 

:^fI^$Ax = b [(IL. A= (ajj) (iill&^T^i]. 1 
< i . j ^n. x= (xi. x2. xn) Ut^^^^<P 
hJl^. b= (bi, b2. bn) ^liBSfc^Sfc^^ h;u]'M: 

^7flJA^i. (I8t3 1 ) . wc^sl^<7 hji^b^ m3 2) 

[00 6 1] IgmSMll*. 0^a?T?'jA(l:KftJSft^^ h 

3SSAi3ii. um&mMzmm^^. i^mmmMz^ 

(»3 4). («3 5) (fiL. pk+2<i^ 
n) (7)|tl[^^T5o ltI^S3g©At4(t=2. •••,k)li. k 
-l^a)fI^2@3SeA^ t S»i:LT. 

h;Ub<7)mpk+tia^|r^Lr. (I&3 6). (^3 
7). (SS38). (»39). (»40) (11 

L. pk+t^j^n) <7>H-^^tT5e ^^iz^ IHttSMiC: 

;Uba)mpk+tfi£53^lC«Lr. ffiWS«3S®2lr J:oT, 

(Cc):y. (a42). (^43) (liU. pk+t+1^ j < 
n) <7)ft®:^^T5o fiai(DStt«lS3ggAt4lCfcUNr. 

^\z. t=k<om^t<. Sl«aSSIBAk5-efe'5)o !5Sf 
O 1 EHli];1IS:^CDfli^^iT5;1ISSMl 0 2^18^ 

S«|C*fLT. (»4 4) . (»4 5) . («4 
6) . (»4 7) . (»4 8) mL. (p+1)k+1<i. 

V^mvn^o mvEO (^4 4) ^t^P, (^4 6) J^it. 

^mt^s-^'n5tzisb(DW^m<o^v. (a4 7) . ca 

4 8) iC*^ kfitt^jf^^>B^^^7ofci:^<0^afT^J 
A, Bfc^a^-:? h;UbOM^*fT-5MSrt+a-xe^^LT 

i^-So ^iiftAsa7ii. setisa.i tss^n, mm 
>H^«7&, ^*!H»3^SG8a>*i^iCcfcy. (a 4 
9) . (aso) <7>2o<Dffj!:s^T5 wi:-eiiisa*fiia 



[0 0 6 2] :ifl{Z^ m2imi^X. ±mm^WiGB\Zji 

[0063] *-r . f^mo^XTt n t mmm^nm:^p 

mm^k<Dmm'S:m^^c n-[n/k]k>OT'?SltttlS. n-[n 
/k]k=0^f(D-C% «a^tTlc*r-r-&/^^-?^-^ p^Olc^r-:; 

m^^^MAi 3T'. p^O-Cfc-SA^t). -Kafr 

fijcDMi ^TCDS'Sm^iRftia^':? h)\^b(om^fS.^lzn 

Lr. (as 4) . (as 5) ^(DSEiSS-frdo 
ic. ffi$4S«^^a2^Hil$&S3^MAt4 (t=2. ••-.k). 

— acD (a3 6) (a4 3) ^iz^^m^mt:. m 
&i^i=rm(Dm2^ti^ibmk^i=7^x(D^^mtwc^^^<? h 

)\.b(Dm2f&^fj^^mk&^^X. 3E^>iic|^TSF-y:rt^ 

< o P = [n/k]-1 (7) t ^(i C C T'HffatJS^fil^T-r 

•e, J\^—Zf^mf^o p<[n/k]-^(Dt^{t.. M^ff^^ 

MB6(Cfi^^a3L. (a44) (a48) ^|Z<^ 

Hfrtm^fT^c t(D'^. p^ 1 -o-:? 

U>>hL-C. ffitta«Sff 2i:W9«i3lSaAl3*Nt, 

yiS$1±i>o n-[n/k]k>OCDi:^li. i213gtTl::?E*-r'5/<^ 

-So ^2;b^t>P'^>c^:5l^. ;u— t:(;:)5asi^#ii. n- 
[n/k] k=0(7) ^ <t [5] C f£;t)^ t£ !t -5 ACDlfeft^ 

;b<p = [n/k]T% felt 'SliRlfiifj^aSSaAt 4 T*. t = 
n-[n/k] t Lfc ifc ^(7>«ail3!)<IIT Lfc^T-fe^o lii±iz 

saiL. (a49) . cas o) ^iccfcy. «T'fe>&* 

[0 0 6 4] *^BJ{Dm2(7)||^fe^5!llCOl^T, 1] 3 ^# 
gBL?5:3b<'^>l»^-r'S>o S3li. *^0J<7)m2O||ffifl!il:: 

(*iliLi;:5^:^fI^cD^afT?i]. *»a^^ BE^a 

h;u^i5tfr'5)iBmsa. 2iiffiiftii«^^T5ffi$4 

S«Sa. 3(ikffilfi5iJI^Btig^ltS:^tT5^<7)mi ® 

K(Dm«is$fTafrfflissaAi. 4(ikffiw?iii^^;fi 

t. 5(ikffi$i?|Jf^^;^'^ltS:^^T5^<7?mklSPg(DI^I 

ffl^^ff ^fliifflssaAk. 9i*kffitt^jpK>B*tfa: 

^fTot-^<7:)MlffH-S:^fT5M«rI+S:SaB' . i Oli 

s^aci. 1 1 lij^fts^cD^^sf fcift^cnm t ®je 
(D»>B^$^T-5»«assact. 1 zitnnmmco^^ 
^rtzibom k - 1 ^mowM^^'no^mm^EiC 
k-u 1 3ii3sa±{*c7)»j^^^T5^»j^^aj. 1 o 

MSf ttff ^ffo siffsa -e & ^ o 
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[0 0 6 5] ]^j.±<D^5\zmfSi^titzm2<omi&mom 

4) . (a45.) . (&46) . (SJ47) . 

(»4 8) (fiL. iSi^pk. (p+l)k+lS i ^n. 
(p+1)k+l^ j <n) (Dtt^^^SReg^fllSUvX^P 
irSltLfctt^T'^T^o ^«iSSSCt1 1 (t=1. ■•♦.k- 

X. /<7^ \-') y<P\zmt)Lfz=b<DX^^o Cti^r*. 
latt^Sl tSSE^tt. ^ftil^SMJ 1 SCDfi^lCct: 

tsisigsi lc^§lft^?^^fr^sftfT?'i(7)Spk+l^T;&^t»m 

t^mpk+tJ^S^^-IZ^^LT. (^5 1). . 

(1*53) . (I&54) . (S[55)-. (^5 
6) . (1*57) . (»58) . •••.^ (IS59)' ({i 

pk+t+2< i ^n) otin^rfoo '^mm^mct^ 

1 (t=1.2. •••,k-l) T'. ^iz^ t = 1 i: Ltct<7)*<^ 
fflHSSCi 1 Or-fcy. t =k-1 ihLfctOA^S^Q 

[0 0 6 6] ll4^^l^T. ^^J^^SJ 1 3 IC 

[0067] ^r. mmo^x^ n t mmn^nn'^^iy 5 

ffiiSSfe k <dS<^. iS-<^ o n-[n/k] k>0%^ IttiliV n-[n^ 
/k]k=035:<7)-C% fivSfTl-*fr^/^^>— P^oir-b*:; 

hLT. ii4(D^®jcD;u— T^ciA^o ^r. mnmiR& 
(D^. fj4tamgaAi3r'. p = ot?fe^3&Nb. <i^^=f 
LT. (&3 4): {^3 5) ^(Dmm^^'oo mm 

teliS«^SS2<l:itJ«(iSSMAt4 (t=2, ••■.k). ml 

-m<0 (ife3 6) (^4 3) ^ei-cfc^HU^^*. 9^ 

s^^7^^Japm2^T;^l^^>mk^T^-e<75«■^^<hK^s^^ h 
;i.bcom2ja^3b>t)mk^^^-e. s^feicjiT^-y-rt^ 

<o ^(D^, HSrtt^SMB' 9lc^^T^^iiJL. (^4 
4) (S4 8) ^(Cj^y. Mf^rff^^frLN. 

^MCi 1 0A>t»^5ail^MCk-l 1 2-^jlll^. 
Sajfc CZ^-e<Dflill*<3K7Lfc^#l3. p=[n/k]- 

p<[n/k]-lC0i:^(i. '5' p^ 

>hLT. ffi*6S«^B2^ia«i^geAi3A>t,04Bi 

m^. p = Wk]'-^tt^^X)^^—^^mf^'^xm^)iK 

$-&^p a-[n/k]k>OCDi:#li. ^aHfrd/t-r ^/'^^ ^ - 

^ p £oiz-t2*v h ur. l!4a)^iiia);u— ::^icA'5>o @ 
4A>t)S^<fc5lc. ;u-:/f>9T-a>4ai^l^#Id:. n-[n/k]k 



=0<7)li'& t f5(Sl5] Cti p = [n/k] <7) <t #<7> ffi^l^g 
^X<Di,<Ot^j:^o ffiffig«^S2 <i:Sufii^SSAi 
3 3^)^^iI^J5^l^SMAt4 -T'. t =n-[n/k] ^ L/-i:#(D^ 

^>:^-ri)o MSrftffSSB' 9X'(r>mmit. mmm^ 

eT5ffifSa^n-[n/k]ki:LtcMfrf+lLT% CCDS. Sffl 
^gfiC^*^t>^^aSSMCt1 1 T'. t=n-[n/k]<hL 

[0 0 6 8] ]ii±(D^m\Z^^). mX&^^^SL^<P h 
;UxA<3R^^o *^B^(Dm3(7)^S£^Jl::oL>T. 5 . 

l-^5l^r. 2 1 K^B1^ig.s^^^'y h'^— 22. 

2 3. 2 4(iSSa)Sjamii-C&'5)y-Kao. /-K 

^aGpT*fc^o melt. gi5 4'oy — KcDSj^^gi^^ 

iBtsasa: 2i^:ffiMS9^$^7%$As«^^a. 3(^k« 
mmmmA]^ 4(ikffi$6?lJ^5]Bt>g^ffs:^^T5^©com 

t l£Pg(7)m«&S^!T5B5«iSSaAt. 5l*ktett5iJl53 

MAk. 6likffili?tjf^^;g^ftff*(TofcJ»(DMSTit 
S^^T^MS^ttK^ae. 7li'*iIftA^fT3^iiftA 
sa. zeiti^^to^m^xh^f-h't^Ji^. 2 7 

(ilBltSai 4>C7)T^— -^^^y— h't^x-r 2 6^^^LT^ 

SP-^^L/ty^. Hsfco^— h'yx^ 2 6W 
L-ciaitsai 4>i3fei3i'ri>tessa. i o i likso 

iyzy7.^xmm.^tl^\yi>7s^^. 102l*SSrff»^ 
[0 0 6 9] Jil±0>J:5lcmS*tfrS3O|ll6«5(7)a 

[0070] y — KQro22 7b>t)>' — Kap-i24 CDieffi 

Sa 1 ^Mic. jIIl i ^:Sg^a>ff.a^T5iJ A li k 
K^Sf^'i? h^ub. h;t'x(i. m^nm 

»jf*itTi^<o iMir'9jf*it*^*i*ot>fei^^#i*. ^ 
(C2M@. 3i«ie<h^ysL. .^S[fT?ij. K^ia^-^ k 

^(ikfriaTO)^^. s^(Dte«sa vicfuyftfit^o 

Affile.' ^©l^SaGp2 5{Z^^X'nt> 

[007 1] Kau23 (O^u^P-1) CDlSlt 

S® 1 3b<^atT?iJ<;)m(pk+l) ^T)b>t>m((p+1)k)tTS« 

Tjkiz^^)^ y — Kcru2 3a)fr4i&ssaAi 3-c, istSS 
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s 1 (c^&^A$*^yr^l^^T?^l(Dmpk+mcD&mm<i:K»» 

oT, (^3 3) (DS«3{)<ff*:)H/i^. (IS3 4) . 
(Sfe3 5) (ilL. pk+2< j ^n) Otm^^Oo k:(D 

^»iffli36aGp2 5(D*i^icj:tj, ssffts:^aB 

6T'. (^4 4) <7)ft«$^T5o /-Kau2 3lC. ^ 
i»^T^lJom (pk+1) t» m ( Cp+D k) ^ria^c^^r t SJ y 
<1-(tt.nri^^<t#li. y-Kau2 3 P^(DMSritS:S 

[0 0 7 2] y — 2 3ul^(7)Htt«ail3SaAt4T% IB 

«ga nc3i&«rt$tLfc<s»fT5ijcompk+mco*jii^;R 
i;. K^^^-i? h;u bompk+tj5£^fc5PtLT. 

SGp2 5CDji^|:icfcy. (SS36) . (!»3 7) . 

(Sfe3 8) . (»39). (»40) ({IL. pk+t 

<j<n) <Dt\n^'noo MIC. iHttssa 1 irt&3fft^ti 
pk+t/s^-ci^fLT. ffitta«3^a2iz,fcor. (!S4 

1) a)a«A«*f*:)*it=^. ^«ffii3gaGp2 5(7)fi^|:: 

cty. (gfe4 2) . (^43) ({BL. pk+t+1^ i < 
n) CDft^^tT^o ^<7)l+ffSSli. i*i)^^aGp2 

5<7)ji^viccfcy. K3iiSB2 7ici:or. y-h'!7x-r 
2 6=&tn^LT. ^o^(Dy-K^^(Dls^gsa1lcSi^$ 
:K'§)o -^-cT^FBitecDy-KF^oisttssai lc^&^rt^tlrl^ 

^^»tT5lJtD«-^lr$^LT. ±*II»gaGp2 5<Dfi^ 
iCcfcy. M«rtt»^aB6T', (I8C6 0) COttS^^T 
5o y— KQru2 3lc. lulBi^^fT^iJcomCpk+l) frA^^b 
m((p+i)k)^TJai^(DfT*>i>iy<tit^nru^t#ii. y 

-Kau2 3F^a>M»fttlSI$aB6T't. (»6 0) O 
[0 0 7 3] ^«JiaigaGp2 5C7>^^l=i:«J. IBtS^ 

ai lc^&$ft^;K-cl^i)^l^^T?^Jom(p-^1)k+l^T;^)^^mn 

SaSST. (»4 7) . (IS4 8) (p+l)k+l 
< i. j ^n) OffS^. ffi»Reg$Uv7.^Sl O 1 

[0 0 7 4] ^iz. Kia<DgttlcS-:5#. 0 7e^l^T 
^$i]ffil^aGp2 SlC^^^ttrCDUf^SKe^'T'So 117 
li. ±*JffliSaGp2 5l::fcit-5. 5feOSSU^^U-e(7> 

[0 0 7 5] ^-r. Pa^^(D:^5Ln<i:f^B#>N^tfa^f75 
ffilfi^kCD||^^iS><^o n-[n/k]k>0-e?^i:ltti(i. n-[n 



P = [n/k] -1 0) i: 1 1* C Z -efTstjS^ttS^T f -6 CD -e.. 

^^^ffilt^o p<[n/k]-l(D<i:^(i. *?»JMIfr«QSB 
^^t5c -^-iT^^^ p^ 

T. afe9^JS^r«i^AlJ^)^t>(7)^!as^. p = [n/k]-i<t3S:or 

7<;):&fiij(;5;u— ::^icA^o mi 3^ 
I^T'CDa^l^Sli. n-[n/k]k=0(Di:#i:I^Cf£/»<. 

^ijB55aSAn-[n/k]C^«ftSA^*§T Lfc^T-fc^o 

^a7<t$Ei^3sa2 7izji^v^tiiL. (gft4 9) . 

5 0) ^ICcfcU. fsr*fe^5t^^»^^ h;ux^*d6^o 

[0 0 7 6] *SgH-§^^M4(D||^6^5lJlC•^l^T, US, ^ 

JS«9icfcit^afef*jaftms:Sga<7)«d^E|-efe^o li8(c 
^ba^T. 3 1 — KK$•^S-'S^^-*:/ hr?— 32. 3 

3. 3 4(igaco«iS*Ct-Cfe'5y-KQfO^ -^-K 
ofu. ^'-Kap-i. 3 5Jiga±tt:0>*9»^tT5*Mffll 

lEtsssa. 2(*ffiMS9^$fTa«tts^s^a; 3i*k% 

jaissMAu 4iikffiifi?ij(5]Bt>g^t+i[^^T5?gcDm 
t ©i8<DSi«a^^fT58ff«BS^aAt. sfiktett^ji^ 

SAk. 9(ikfelfi^jf55B$>g*ttS:^^o^cKcoMSfff 
S^fT5Mtfrl+KSaB' . 1 0I*««S*c7>^*«"r 

ssact> 1 2(i*r^ssa)^^Bi"r^ri6(Dmk- 1 

^Pg(7>ft;fi^^fT5««ftSS$aCk-1, 2 6(i^4'a5<ta) 

43$^^T*fc'5)>tf-h'i7x-<. 2 7(iisttsai *cD7=- 
ait-'&iEiiisa. 1 o 3(*k®(Duvx^T^^s?ti-^ 

UvT^^H. 1 0 4(iHSrI+^^^7 5>1l®^a-e&^o 

[0 0 7 7] )a±<7).t5(clSiS;^4xfcm4<7)|ltg^j<DM 

[0078] y — Kaf0 32)^)^by — Kap-1 3 4osais 
Sai-^)lll::s aiti;j>j:^S^O«»^7?iJAIikfT-:5 
KE^^^^ h;ub. h;ux(i. ^SJ^^r^i 

Ic2i«ci. 3iS«gi:»yiiL. C^»fT?iJ, R^«'<^h 
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mmfO'irmt. k^TlcjSfr>S:t^Ci: -^-O)* 
[0079] y— KQfu33 (0<u<P-1) CDtStI 

SSI 3b<^a^T^jcDm(pk+ij eT;b^^m((p+i)k)^T^s 

or. ,(SC3 3) (DmVit<'nt>Mz'^. (^3 4) . 
(^3 5) ({BL. pk+2^ j ^n) COft^^^T-^c 

ttSi^mii. i:®j2*SS Jp3 5CDji^icj:y. ici^S 
X. ±«l?aiSSJp3 SC^fi^lc^tJ. MSfftlfiSS 

B' (^4 4) <Dth§:^^T5o y— Kffu3 3 

ir. ^li&^T5iicom(pk+l) frA^^m((p+i)k)tTJki+<7)tT 

4lttJyftItt>nTl^'^)l^:#li. y— KofuS SrtOMSr 
f+StSSB' 9T'4,. (I&4 4) <7)ftS:^.iT5o -O^ft 

[0 0 8 0] y — Kor 3 3uP^a5s5aiSSSAt4T% 12 

ItSai lc<&jA$4xtc^»^T9J(;)mpk+ttTO*SI«& 

i;. K^a^^>;ubcDmpk+tjS5^'f^>t4L^^ 

SJP3 5a)Ji^|Zct:y. (^36). (Sl37) . 
■. (»3 8) . (as 9) . (iS4 0) (lit. pk+t 

^j^n) (Dfts^fr^o MCI. mm^mMz^m^^ 
yr^afT?ij(7>mpk+mcD#^m. gs^ti^^:? h;ubom 
pk+t/*5^(r$iLT. &$^m^mm2\z^^x. (^4 

1) a>a»^A<^T*:)tLfca. ^*lffligSJp3 50ji^ic 

cfcy. (»4 2), (SJ4 3) ((IL. pk+t+l< j < 
n) OffSl^^T^o -t.CT^tt^S^Ii. ^®»aiSMJp3 

5<Df§5^iZcfcy. tESSS2 7ic<tor. ^•-h't?x-r 

2 6^:f^Lr. -^CDifeCDy-.KP^CDfBltSSl lcfii^$ 
H^o ^CDrBHtec7)y-Kf^CDlEmSSl (::*&«ft**vrL> 
^^lfefT^ia)«-frlz*fLT. :i*tnaSSJp3 5 0fi^ 

iccfcy. ssfH-fiSMB' (»6o) onn^ff 

5o y-Kau3 3lc. B5fE^S[^T?U<Dm(pk+1) ^r^^t. 

m((p+i)k)fTi^i54-a>fTtiJjy#itt>tiri^^(i:^ii. y 

-Kau3 3l^(DjEgfit»SaB' 9r'4». (»6 0) 
<7)ff®:^fT3c CCD^^^^fe^jm^aiSAt ({BL. t=2. 

3. •••,k) tmrn-r^o 

[008 1] ^mmmmjps som^rccfcy. iBits 
s 1 ttr i> -5 ^^^7f u (Dm (p+1 ) k+m?!)N t> mn 
^Tiz^Lr. «-fT^a^'r'&±T(;)y-Kf^cDMffttS: 

SSB' 9-C% (^47). (^48) ({IL. I^i 
Spk. (p+l)k+1^ i ^n. (p+1)k+l^ j ^n) (DtfS: 



^SlReg^UvX^lf 1 O l 'lr«^Lf-ttST*f7 

[0 0 8 2] y — KQru3 3 f^(7>^«5^SSC l 1 0*^b 
^^TL^gSCk-l.i 2-e. ismasi l::*Slft$tttcS^ 

fr^ic/)mpk+iff*^bmpk+tfT(o«-s«Ri;. etfiis^^ 

H;ub(Dmpk+1iS5^;bNt,mpk+tjS5i^l^?ttLT. :i®HSg 
M Jp3 SCOfi^Clcfcy. (SSI). (^52). 
•. (a53). (1554). (^55). (»5 
6). (857). (»58),---. (859) ({i 
L. pk+t-^2<j^n) COtm (t=1.2. ■••,k-l) ^fr 

[0 0 8 3] fl^CDSefcSo-^. g!l 0$fflL^ 

T^a^i^S Jp3 5f::cfe^^i*(Di|}f^^t5SB^t-^c H - 

1 oli. :i$ij^gSJp3 5icfcit^. $fea)S«u^;i- 

"C (DM^ T ;U =f 'J X A 0) "7 D — ^ — h S t? & ^ e 

[0 0 8 4] ^-r. r^mo^xitn tmmn^vrw^^'n^ . 

mA^WCDmm'^m^^o n-[n/k]k>Or?^cflttil^. n-[n 
/k]k=05^d:cDT'. ^ek^^Tlc^^r-S/^^y— ^ Olr-b*> 
KLT. SI 0(0^fiilCD;U— T^ICA-Sc 5fe(cS«Lfc3£ 

s^^^B' ^fTt:>i^. MIC. ^m^^mc^nt^-^^o 

:i:z^X<ommtmTLfzt^lz. p=[nA]-1<Dii^ 
I^CCT*;b-::^$Slt. ±t*:(D^JaS*<^7"r^c P<[n/ 

k]-ic7)<h#(i. /^^y— ^p^i -<>^';y >hLT. 

Ht^S A 1 A^ 8 CD5Q^ ^ . p = [n/k] -1 1 Jti: o -C ;U— 
3f^tfelt^^T*INiyil$#-2)o n-[n/k]k>0(7)i:*li. to 
^^Tlc?^^"r^/<^y —-S? p ^Oir-t-:; h Lr. ^1 0(7) 
a<iij<7);u— :^!cA^o il l ot^i^m^^zflz^ Ji^—yp^ 
XCO^mP^m-lt. n-[n/k]k=0<D«#tl5fSI^Cfc3!)<. p 
= [n/k](7)<t ^CDM^P^g*^ ^jJ^CD^OtT'cir^o 3&^J|tj 
to ^ A 1 ^ ^51] BU ton A n- [n/k] CO to^^ X 7 L 

:a£jiJM^toSB' t?a)toS^'P-V'>:^-r^o 
SrtoSB' T-OtoSI*. l^^;B*tT5ffitt»Sn-[n/k]k 

7b<. C(75ii^lzKy^tollSSCltr(DtoSA> 

f.^toSSSCn-[n/k]^"e<otoS*fri^. 

It -So 

[0 0 8 5] ui±<;>tosi3<^ tj . s-cfe-s^sja-^^ h 

JUx*<^^€>o *:*B^(Dm5(7)||^£e9lc•^l^T. Hi 

1 . ^1 2. gii 3^^mLt^t<ii^mBMr^o m i 
li. :^^m(r>mb(ommmiz^\f^mmm%Yn^m:(D 
mf&mx&^o SI 1 icfci^-c. 4 1 liy- hTsi^s-s^ 

h9— -2?. 4 2. 4 3. 4 4 (*SfiOa«*{4T'$> 
^-!7^X^CLo. <7^X^(^u^ ^^X^CLp-i. 4 5(i 
SS±i*<7)*lfflJS^T5^®J^SSGpcT*fe'g>c SI 2 
li. SI 1 *a>^^X^<Dl||fitS$^Ltr4ia)t?&^o 
SI 2lcfcl^T. ^ e{t^S^t(D^mj^xh^c<?=f:x^ 

4 7. 4 8. 4 9li^^Xi$i(D^jS;m&T'fc^^^ 
3^P-b*>-9-P El. PE2. PEPc. 5 0(itStlS 

Ml *CD^— -S^^C^— h't7x-r 4 6S^LT^ffl5-^te 
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it k ^mmmm^tm^'ii 5 ^om k ^m<Dmmmi 

f75Sff«illSMAk. 6l*ktett^JI^B$>S^fffS^fTo 
'^x-l'. 1 0 1 (ikfi(7>Uv;^^-caia$4X'i)L/vX^ 

[0 0 8 6] \^j.±<D^oizmf&^titzmB(Dmmm(Dm 

[008 7] '^7^X^0104 2)!)Nt)^^X^CLp_l4 4(D 

IBiS^M 1 -vimic, iijli ;:Jj:^fI^(7)<S!SfTJJJA(ikff 

-So -^7^x^1^(759 Ei7&Nt>PEPciiwiir. fr^sosiy 
^titr-iBisSM 1 \zm y i^it ihtitz9k»ffmco 1 ty-^o 

mmt^Pt'^^miZ^ ^*]ffllSMGpc4 5[Cck-:?-C^Tt5tl 
[008 8] ^^;^^CLu43 (0<u<P-1) (DIE 

mmm'ify<mm^^\<DmipM) ^T;b^bm((p+1)k)^7^ 

»}#LTl^^4^■r^o :Z<Dt^. ^Um^WiGpcA 5 0) 
Jg^lCcfcy, -^7^X^0104 3l*3(DP E14 7ANt>PEPc 

]Iil-a^$9Jft(t^o Spk+lfTti^CDS*3:^P-l2-:/-»^<D 

^«^3SSGpc4 5<7>fi^v|r.fcy^ ^^ya-tv-*^ 
OmiE^mmS:A^3V-^\Z. (»3'4) . (»3 5) 
(ilL. pk+2^ j <n) Offl-SSfrao COttfiCS* 

:i»Jffl)^®Gpc4 5CDfi5Fl^cfcy> ^5X^CLu4 
3(DfEii^3^M5 0lCj:oT. C y— h 't? x ^ 4 6 ^ ^ 

Pb^. ^»)W^MGpc4 5(7)Ji^|Cj:y. 1fe(7>^5X^P»9 



(1K4 4) Olt^^ff^e -^7^7.^0104 3 ic. ilSStr 

9jom(pk+i). ^T*^t»m((p+l)k)^Tla«^(7>^TtilJy.ft!t 

■y-ojEtfft+ffgMBe-c^, (I&4 4) cDt+K$fT5c 

[0 0 8 9] ^SflffllS^eGpc4 5a)fg^icj:y, <7^;^ 
^CLu4 3I^(DP El 4 7 7^)^^ P EPc4 9^. IBtt^M 1 

ic^&jrtSHfc^lls^T^ija^mpk+ifTc;:) i ^Jo-oi:K^a^ 
<? h;ub(Dmpk+l/S:^$iS«-:5-^liil::S^SSI«-it 

'So (Sfc3 6) , (Sa37), (^3 

8). (IBC39). (St40) ({BL. pk+t^ j ^n) 

mm. se^ssj^^ h;ub(7)mpk+t^55'(c^LT, mpk+t 

(»4 1) (7>a«*<fT*:)*tfc«. ±«iJfflig®Gpc4 5 0 

ji^i:ici:y. mtd.mmzra-ty'^commmmmiAt^x 

-^fC. (»42) . (^43) ({BL. pk+t+l< j ^ 
n) (Otm^fTVo COt+g^m^. ^»JWSmGpc4 
5(7>}i^|Cci:y. -j7^X^CLu4 3<7)teSS£S5 OICJ; 
-:>r. C>7*— h't7x-<4 6^/^LT. ^(7)tife<7)^^X^ 
P^cDISltJSSl l::feii|-r^o "torn. ^®JfflSSGpc4 

5o ^^x>5»au4 3ic, <ia^^^ja)m(pk+i) fT3&^t>s 
((p+1)k)fTJ^JLH<7)^TtiIJy^*^tbtlrl^^^^fi. 

X ^ CLu 4 3 CD^^ :^ P -tz ■tf-(7:)M^frlt® 3^ B B 6 

(3&6 0) (^l+^^tT^o C(7)^S^*^m«LllCL 
At ((iL. t=2.3. •••.k) t^mr^o 

[0 0 9 0] <7^x-$'pfc9(7)fBtiSMi lr^&^rt^^^rl^^ 
^is^T^jcDm(p+i)k+ifT3!)^^mnfT(c*fLr. ±mmm 

®Gpc4 SCDfi^lZcfcy. «-fT$S^t-^±T(D^^X 

^l^cD^^::^P4z^:;1^coMSrtfa:^SB6r^. (&4 

7). (^4 8) ({BL. (p+l)k+1^ i . j <n) a)It 

5o CO«&S^3fe?iJSerffiSBci:Stt"r-5o 

[009 1 ] m^c^^mizm-^^. m^^^mi^^ 

r^fflffll^SGpc4 SlCcfc^^ftCDiftf^^lftBJ-r^o n 

1 4ii. ^fti|WSSGpc4 sicfcit^. 5fe(7)3ettu^;u 

■e oSJjffliT /H3 u X A ^ ^ L t CD fc 'S) o 

[0 0 9 2] *-r. Pa^Sia5;:55:5En i:f5]Bt;B5feItS:^^T^ 
ffitt»k(DSI«^t8-<So n-[n/k]k>0T?3tflttt(^. n-[n 

hLT. ^1 4(75:£#)(D)u-::^(zA^o 9t\zmm 

Ltzmmmmmcu]t^ibmm^mQLA\^(D9i^m^'irft>-^ 
-5 o p = [n/k] <o 1 1 it zz xmmm ^itmr-r^o 

X. Ji^-y^Wf^o p<[n/k]-lCD<i:^l*. M^iM»r«& 
^Bc^fr^o -ecD^. $1 1 U> > 

hUr. 3fe^J«^^aSCLAl;!^^t>a>^!iS^. p = [n/k]-li: 
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wcDei£SM2 Ticji^saiL: (a49) . (as 

o) ^iccty. ^Tte^^^a^^ h;ux ^*i6'g>o - 

[0 3] :*:^B^CDm6CD|IS£0lJlCOlNT. gl 1 5 . 

-Cfe-So Hi 5(Ctel^r. 6 1 liy— KFB1^^.S^^-•y h 
^->:7. .6 2. 6 3, 6 4(iSM(D«iq£*&-Cfe^':7^ 

<*CD*l|fflli&^T5±*J®3gSJpc-^fe'So HI 6li. HI 

S^(0<? ^T.^COmi^m'Si^^Ltz^COXh^o D 1 6(C 

fci^r. 4 6(i^as^<ocf'$i,^T*fe^C':7^x^. e 
6. 6 7. 6 8(i^^x^(DSfi£me:r'fc^^m:/p-fe 

•:;+|-P El, PE2. PEPc. 5 O fitaiESB 1 * 

^aicDT'~^^y-h't7x^4 6^:frL-Cl2ISSS 

1 ^i^feii-r^tEisi^e-cfe^o HI 71*. HI 6*(D 

^^:^P4r'>if P EOSJ5£H^^Lfct(7:>T'fe-& HI 

■r/ci6(Dmi^P§<D^>s^^fT3^5aiiisscu 11 

4si3SSMct. 1 2^i^^^m(D^^^-rf-i6cDmk- 
1^pg(7)^;g^^^T3&^laMSMCk-^ 103l*k<i 

[0 0 9 4] KJl±cOct 3l::miS;$*xtcm6 0||Jg#j03£ 

[0 0 9 5] ^^X^CLoe 2;^)^b^7:^^CLp-l 6 4<D 

ism^Si -^111(3. 3iiLi;^:^^ie(D<ia^T?iJA(ik^T 
"^[zzm^. 3i«t@<h^yigL.^a^T?lK Kt^a^':? 



ii^iik^TiaTc/)^^. s^coiBHsaiicsiy^tit 

-So ^^X^I^gCDP EVAn^P EPclilIlI^. .|tjffi(7)iI)y 
<^ itT-tett^S 1 y It tL/-^.afT^Jc7) 1 tr-^o 

i«5^o-o(Di2is^g^-r-5o cni^cfcy. -^'^x^f^ 

«lS*<$&^'5>«ri3. ^SfltBSe Jpc6 sincJ^orfTtDix 

'5) o 

[0096] ^^X^CLu63 (0^u<P-1) (/^lE 

tE^si 3!)<^ls^T5lJ<7)m(pk+1) fTA>t>m((p+i)k)^7^ 

«^Lrt>^<t-r'S>o :^:^j^SMJpc6 BCD 

JiTKClcfcy. <7^X^CLu6 3F*9CDP El 6 6;b^b P EPc 

6 8-^. iBitss 1 ic^§^rt^Fntc^af7?ijcDmpk+m<D 

.1 ^liootSE^a^^ h;Ub<DSpk+m^)'* lSiR-:5o 

iiii^a^^i'jftit'So mpk+ms^(D^«:/D-t*vifa) 

ffii6S«^S 2 ic J: o -C. (a 3 3 ) (D51«;b<^t3*tfc 
^1 ±«!lffilSaJpc6 5(0S^f::ci:y. mm':fU'\L^:^-^ 

C7)HU5a3ggMAl3-e-^fC. (^34). (^35) 
({BL. pk+2< j ^n) (75tl-»^^75o CCOtt»eS 

:i$ijfflJ3iSJpc6 sofg^jzct y. ^^x^cLu6 
3<7>eaiss5 oiCcfcoT. c>f— h^x^4 6^:rr 

^*l»SSJpc6 SCDji^lZcfcy . teCD^^X^!^ 
(r$^LT.J&M^3^P-tZ'V+l-<DMf^rl+^^^B' 9T% 

(la 4 4 ) a)ffs¥fT 5 o ^ X 5^ cLu 6 3 ic. ^sm 
m(Dm (pk+1 ) A^ t> m ( (p+i ) k) friii^tDfr sj y # it 

tjnTl^'Sih^li. ^^X^CLu6 3F*q(D^m::^Pi2':/ 

^ttDMS^I+S^MB' gr-*,. (^4 4) cDttSS^r 

[0 0 9 7] ^*JPSSJpc6 5a)tijFlC<fcy. <7^X 
^CLu6 3F^(7)P El 6 6;6^b P EPc6 8^. IBIt^S 1 

izi§iiA^ttfcsafT?i]cDmpk+m(7) i m':5-Dtm^SL^ 

^ K;uba)mpk+m^$ iSi^ooiiiiztQ^^SJ^it 

(^3 6) . (^3 7) . (as 
8). (a39), (a40) ({BL. pk+t^ j <n) 

CDH-®^S^:/P-t*:/-9-<DS5^1l^fiAt4T*. -S^lc 
fr^o SBtgSail::ftJrt**Ltc^afT9Jcompk+tfTa)& 

wm. wl^sl^^p h}Vh(Dmpk+tf&^A\znLx. mpk+t 

ffti ^ CD^^ 3^ P -b *v it CD*g$fiS«Sa 2 C: J: o T . 

(a4i) a)S«7b<rr*otvtz«. ^Siffli^ajpce 5 0) 
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